单链表基本操作的实现

.单链表的的初始化（带头结点的单链表）

构造一个空表

 在内存中找到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;
}