线性表及单链表
来源:互联网 发布:比基尼岛核试验 知乎 编辑:程序博客网 时间:2024/06/16 06:41
一.
头指针与头结点的异同:
头指针:
头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。
头指针具有标识作用,所以常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空,头指针是链表的必要元素。
头结点:
头结点是为了操作的统一和方便而建立的,放在第一元素的结点之前,其数据域一般无意义(也可存放链表的长度)
有了头结点,对在第一元素结点钱插入结点和删除第一结点,其操作与其他结点的操作就统一了。
头结点不一定是链表必需元素。
线性表链式存储结构代码描述
Typedef struct Node{ElemType data;Struct Node *next;} Node;Typedef struct Node *LinkList;
三.
单链表的读取
获得链表第i个数据元素的算法思路:
1. 声明一个结点p指向链表第一个结点,初始化j从1开始
2. 2.当j<i时,就遍历链表,让p的指针向后移,不断指向下一个结点,j累加1;
3. 若到链表末尾p为空,则说明第i个元素不存在;
4. 否则查找成功,返回结点p的数据;
实现代码算法如下:
/*初始条件:顺序线性表L已存在,1<=i<=ListLength(L)*//*操作结果:用e返回L中第i个数据元素的值*/Status GetElem(LinkList L,int i,ElemType*e){int j;Linklist p; //声明一结点pP=L->next; //让p指向链表L的第一个结点j=1;while(p&&j<i) //当p不为空或者计数器j还没有找到i时,循环继续{P=p->next; //让p指向下一个结点(传递指针)++j;}if(!p||j>i) return ERROR; //i不存在*e=p->data; //找到i,用e返回i的值return OK;}
核心思想:工作指针后移
阅读全文
0 0
- 线性表及单链表
- 线性表及代码
- 线性表及抽象数据类型
- 数据结构——线性表及线性表顺序存储
- 线性表的线性存储及基本操作
- 线性表--顺序表及链表
- 线性表的链式存贮及实现
- 数据结构:一、线性表及例子操作
- 线性表之顺序表示及实现
- 线性表分析及Java实现
- 线性表分析及Java实现
- 线性表分析及Java实现
- 线性表大家族及区别
- 线性表的分析及实现
- 线性表的基本操作及应用
- 线性表的链式表示及实现
- 线性表的顺序表示及实现
- 线性表的实现及操作
- 【bzoj 1191】超级英雄Hero(网络流)
- 【归并排序】【求逆序对】
- 关于kotlin语言在springMVC里面的应用---entity实体类
- scala里的List/Stream/View机制浅析
- Ubuntu 17.04 opencv源码编译安装
- 线性表及单链表
- freemark使用
- TFS映射时工作区存在报错的解决办法(一)
- python笔记
- SpringCloud第三篇-Feign
- Caffe::SetDevice 设置GPU的ID号
- B. The Eternal Immortality
- 【ZJOI2014】力
- TFS映射时工作区存在报错的解决办法(二)