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; }