一.
头指针与头结点的异同:
头指针:
头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。
头指针具有标识作用,所以常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空,头指针是链表的必要元素。
头结点:
头结点是为了操作的统一和方便而建立的,放在第一元素的结点之前,其数据域一般无意义(也可存放链表的长度)
有了头结点,对在第一元素结点钱插入结点和删除第一结点,其操作与其他结点的操作就统一了。
头结点不一定是链表必需元素。
线性表链式存储结构代码描述
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; //声明一结点p
P=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;
}
核心思想:工作指针后移