簡單的單鏈表操作，權當複習練手，高手請繞過。
單鏈表的查找運算： LinkList Find_List(LinkList L,int k)/*L爲帶頭節點單鏈表的頭指針*/ /*在表L中查找第K個元素，若找到，則返回該元素節點的指針；否則，返回空指針NULL*/ { LinkList p; int i; i=1;p=L->link;/*初始時，令p指向第一個元素節點，i爲元素計數器*/ while(p&&i<k){/*順指針向後查找，直到p指向第k個元素節點或p指向空*/ p=p->link;i++; } if(p&&i==k)return p;/*存在第k個元素且指針p指向該元素節點*/ return NULL;/*第k個元素不存在*/ }/*Find_List*/ 單鏈表的插入運算： int Insert_List(LinkList L,int k,int elem)/*L爲帶頭節點單鏈表的頭指針*/ /*將元素elem插入表中的第k個元素之前，若成功則返回0，否則返回-1*/ { LinkList p,q; /*p指向第k-1個元素節點，q指向新申請的節點*/ /*將元素elem插入表中的第k個元素之前等同於將元素插入在第k-1元素之後*/ if(k==1) p=L; /*元素elem需要插入在第一個元素之前*/ else p=Find_List(L,k-1);/*查找表中的第k-1個元素並令p指向該元素節點*/ if(!p) return -1; /*表中不存在第k-1個元素，插入操作失敗*/ q=(NODE *)malloc(sizeof(NODE)); if(!q) return -1; q->data=elem; q->link=p->link; p->link=q; /*元素elem插入第k-1個元素之後*/ return 0; }/*Insert_List*/ 單鏈表的刪除運算 int Delete_List(LinkList L,int k) /*L爲帶頭節點單鏈表的頭指針*/ /*刪除表中的第k個元素節點，若成功返回0；否則，返回-1*/ { LinkList p,q; /*p指向待刪除節點的前去節點，q指向待刪除的節點*/ /*刪除第k個元素，相當於令第k-1個元素節點中的指針指向第k+1個元素的節點*/ if(k==1) p=L; /*需要刪除第一個元素節點*/ else p=Find_List(L,k-1); /*查找表中的第k個元素並令p指向該元素節點*/ if(!p||!p->link) return -1; /*表中不存在第k-1個元素，刪除操作失敗*/ q=p->link; /*令q指向待刪除的第k個元素節點*/ p->link=q->link; free(q); /*刪除節點並釋放節點空間*/ return 0; }/*Delete_List*/
