单链表基本操作的实现
- 单链表的初始化(带头结点)
即构造一个空表
1.生成新结点作为头结点,用头指针指向头结点
2.将头结点的指针域设置为空
//new 一个结点,返回指向该结点的指针
L=new LNode; //C++
//申请一块内存空间,大小为结点的大小。再转换成指向结点的指针类型
L=(LinkList)malloc(sizeof(LNode)); //C语言
- 补充算法01_判断链表是否为空
此中,L为形参,既不是引用 也不是指针,因为不对链表改值,只是判断。
- 补充算法02_销毁链表【头指针头结点均不存在了】
malloc ----free //C++
new — delete //C
- 补充算法03_清空链表【头指针头结点仍然存在】