主要部分：

1、定义：定义带链表的结构体，数据域和指针域

2、初始化：创建一个含有N个元素的带头结点的单链表head

（申请空间，给链表赋值）

3、求表长：返回head的长度（遍历）

4、取元素：取出单链表head的第I个元素的值

（遍历。首先确定I的取值范围，再从单链表的第一个节点开始顺序逐个往后搜索直到找到第二个节点，将该节点元素值带回）

5、定位：查找元素X在单链表head中第一次出现的位置【返回一个i】

（遍历）

6、删除：删除在头节点head的第i个节点

（借助辅助指针P，Q。）

7、插入：在带头结点的单链表head的第i个结点之前插入一个值为X的新结点

（借助辅助指针P,Q。先处理新节点，后处理老节点。）

8、输出：输出带头结点的单链表态的中的所有节点值

课本要求掌握以上7个函数的代码

//失败返回0，成功返回1.

头结点的数据域一般不存放任何信息也可用来存储一些附加信息如链表的长度等 

代码刚刚敲完就卡了，然后就没了，我真的会谢。。。

例题：

1、编写算法实现两个带头结点单向链表a和B的连接要求结果链表仍使用原来两个链表的存储空间不另开辟存储空间。

2、将两个带头结点的非递减有序单向链表la和LB归并成一个非递减的有序单链表要求结果链表仍使用原来两个链表的存储空间不另开辟存储空间表中允许有重复的数据

3、用带头结点单向链表实现集合操作a并B要求结果链表仍使用原来两个链表的存储空间不另开辟存储空间

4、编写算法实现带头结点单链表head逆置要求结果链表仍使用原链表的存储空间不不另开辟存储空间

5、将带头结点单链表head拆分成一个奇数链表和一个偶数链表要求结果链表仍使用原来链表的存储空间不另开辟存储空间