单链表的定义、特点、结构及其一些基本操作 |
您所在的位置:网站首页 › 数据结构单链表的基本操作有哪些内容 › 单链表的定义、特点、结构及其一些基本操作 |
一,基本运算 1,单链表,双链表的定义: 设计链式存储结构时,每个逻辑节点存储单独存储。 2,单链表的基本结构: 头节点在前,首节点在后。 3,顺序表与链表间存储密度的差异: 顺序表的存储密度为1,而链表的存储密度小于1。 4, typedef struct LNode { ElemType data; //存放元素值 struct LNode *next; //指向后继节点 }LinkNode //单链表节点类型一个是数据域部分,一个是指向后继节点的指针域。 5,特点: 6,插入节点: s→next=p→next p→next=sp指针指向一个节点。 如图7所示,删除节点: p→next=p→next→next二,基本算法 如图1所示,头插法建表 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |