1,不带头结点的单链表操作中,除了InitList(),GetElem(),ListInsert(),ListDelete()操作与带头结点的单链表有差别外,其它的操作基本上一样。
2,不带头结点单链表示意图:
链表指针直接指向了首元节点,因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。
3,不带头结点的单链表定义及操作集合,除了插入,删除,清空操作需要传递头指针的地址外,基本上一样。头文件defs.h
1 #ifndef _DEFS_H_2 #define _DEFS_H_
3
4 #include
5 #include //malloc(),free()
6 #include //exit()
7
8 structLNode9 {10 intdata;11 int *next;12 };13 typedef struct LNode *linklist;14
15 //操作集合,注意ClearList,ListInsert,ListDelete
16 void InitList(linklist *L);17 void DestroyList(linklist *L);18 void ClearList(linklist *L); //这里,清空和撤销一样
19 voidListEmpty(linklist L);20 intListLength(linklist L);21 int GetElem(linklist L, int i, int *e);22 int LocateElem(linklist L, inte);23 int PriorElem(linklist L, int cur_e, int *pri_e);24 int NextElem(linklist L, int cur_e, int *nex_e);25 int ListInsert(linklist *L, int i, int e); //注意在首元结点前插入时改变头指针
26 int ListDelete(linklist *L, int i, int *e); //删除首元结点时改变头指针
27 voidTravelList(linklist L);28 #endif //只要是能够改变头指针的值,均是传递头指针的地址
4,InitList操作。其不需要分配结点,直接令头指针为空
1 #include"defs.h"
2
3 void InitLis