C实现单链表

    总算把单链表写好了。单链表，带哨兵元素，链表头指向哨兵。链表有以下功能：

   1. 初始化链表：创建一个哨兵节点，链表头指向哨兵节点;

   2. 删除链表：将所以链表节点的内存回收到系统;

   3. 添加元素：添加的元素加到链表尾部;

   4. 搜索元素：遍历链表，寻找第一个匹配的节点，若找到，返回该节点的指针，若找不到，返回0;

   5. 删除元素： 删除匹配的第一个节点。

    头文件:list.h

   #ifndef LIST_H_#define LIST_H_typedef unsigned int Item;typedef unsigned char byte;struct node{ Item item; // 卫星数据 struct node * next;};typedef struct node * List; // List 是struct node * 型byte ListInit(List *plist); // plist是指向struct node *型的指针(指针的指针)void ListDel(List *plist); // 删除链表byte ListAddItem(Item item, List *plist);byte ListDelItem(Item item, List *plist);struct node* ListSearchItem(Item item,List *plist);#endif

   源文件:

#include <stdio.h>#include <stdlib.h> #include "list.h"// =================================================// 将item拷贝进节点,此函数可根据Item的不同进行修改// =================================================static void CopyItem(Item item, struct node* pnode){ pnode->item = item; }// =================================================// 判断item是否和节点中的item相等,此函数可根据Item的不同修改// =================================================static byte ItemEqual(Item item,struct node* pnode){ byte result; if(pnode->item == item) result = 1; else result = 0; return result;}// =================================================// 初始化链表,带哨兵元素// =================================================byte ListInit(List *plist){ struct node * pnew; pnew = (struct node *)malloc(sizeof(struct node)); if(pnew == 0) return 0; // 创建失败 pnew->next = pnew; // *plist:struct node*型,链表尾指向链表头 *plist = pnew; return 1;}// =================================================// 删除链表// =================================================void ListDel(List *plist){ struct node *pscan; struct node *pdel; pscan = *plist; while(pscan->next != *plist) // 不是哨兵元素 { pdel = pscan; pscan = pscan->next; // pscan下移 free(pdel); } free(pscan); // 删除哨兵元素}// =================================================// 添加元素到链表尾// 成功,返回1;失败,返回0// =================================================byte ListAddItem(Item item, List *plist){ struct node *pnew; struct node *pscan = *plist; pnew = (struct node *)malloc(sizeof(struct node)); if(pnew == 0) return 0; CopyItem(item,pnew); pnew->next = *plist; // 指向链表头(哨兵元素) while(pscan->next != *plist) pscan = pscan->next; // pscan 已指向哨兵元素 pscan->next = pnew; return 1; }// =================================================// 若相应的item能存在，则返回第一个item的前驱,否则返回0// =================================================struct node * ListSearchItem(Item item,List *plist){ struct node* pscan; pscan = *plist; while(pscan->next != *plist) // 不是哨兵元素 { if(ItemEqual(item,pscan->next)) // 后继和item相等 return pscan->next; else pscan = pscan->next; } // 最后一个元素 if(ItemEqual(item,pscan)) return pscan; else return (struct node *)0; // 没有,返回0指针}// =================================================// 删除元素// 返回值:0,删除失败(不存在该item),1:删除成功// =================================================byte ListDelItem(Item item, List *plist){ struct node *pdel,*ptemp; pdel = ListSearchItem(item,plist); if(pdel == 0) // 元素不存在 return 0; ptemp = pdel->next; // item所在节点 pdel->next = pdel->next->next; free(ptemp); return 1;}