.单链表的的初始化(带头结点的单链表)
构造一个空表
在内存中找到sizeof(LNode)的空间大小,用malloc分配出来,分配出来以后呢,转换为(LinKList*)类型。(LinKList*)是指向结点类型的指针
.补充链表算法
(1)单链表销毁:销毁后链表不存在
p用来操作当前我们想操作的节点:(指向头节点,把头节点销毁)
delete p 是c++的内容,c中通常用free(p)
但如果直接free(L)的话链就断了,找不到后面的节点了
算法:
void deleteLinkList(ND*head)
{
ND * p;
while(head!=NULL)
{
p = head;
head =head ->next;
free(p)
}
}
(2)清空链表
引入变量q,用来指向我们要释放掉的结点的下一个结点。
算法:
void clearLinkList(ND*head)
{
ND*p;
ND*q; //增添一个q变量
p = head->next;
while(p) //没到表尾,p不为NULL
{
q = p->next;
free(p);
p = q;
}
head->next==NULL; //头结点指针域为空
}
(3)求链表长度
{算法思路}从首元结点开始,依次计数所有结点,判断是否为空
当p==NULL时,此时i的值就是单链表的表长
空表的表长等于0
算法:
int LinLength(ND*head)
{
ND*p;
p = head->next; //p指向第一个结点
i = 0;
while(p) //遍历单链表,统计结点数
{
i++;
p = p->next;
}
return i;
}