数据结构_线性表的链式表示和实现030405--单链表基本操作

单链表基本操作的实现

• 单链表的初始化（带头结点）
  即构造一个空表
  1.生成新结点作为头结点，用头指针指向头结点
  2.将头结点的指针域设置为空

//new 一个结点，返回指向该结点的指针
L=new LNode; //C++

//申请一块内存空间，大小为结点的大小。再转换成指向结点的指针类型
L=（LinkList）malloc(sizeof(LNode));   //C语言

• 补充算法01_判断链表是否为空
  

此中，L为形参，既不是引用 也不是指针，因为不对链表改值，只是判断。

• 补充算法02_销毁链表【头指针头结点均不存在了】
  

malloc ----free //C++
new — delete //C

- 补充算法03_清空链表【头指针头结点仍然存在】