單鏈表演算法

首先對鏈表而言,需要考慮兩個問題:
1) 頭指標,在對鏈表進行操作時,是否有可能改變前端節點?如果可能,那麼函數的參數就不應該是類似:insert( node *head) , 而應是 inset(node **phead)這樣的.
2) 經常需要進行遍曆操作中,是否已經到了鏈表結尾是始終要注意的問題

1 單鏈表的普通操作
插入一個節點:
int insert(node **phead, node *pos, int data)
{
   node *cur = *phead;
    node *new = (node *)malloc(sizeof(node));
    if( !new) return 1;
   new->data = data;
if(!pos) {
     new->next = *phead;
     *phead = new;
   return 0;
   }
   while(cur)
{

   if(cur == pos){
    new->next = pos -> next;
pos -> next = new;
return 0;
}

cur = cur->next;
}

     return 1;
}

刪除一個節點:要考慮頭指標
int deletenode(node **phead, int data){
{
   node *cur = *phead;
   if( (*phead)->data == data)
     { *phead = *phead ->next;
         free(*phead);
        return 0;
   }
   while(cur->next->data != data) cur= cur->next;
   if(!cur) return 1;
}  

2 單鏈表的逆轉
直接的方法:

遞迴方法
List* rev( List * head )
{
List *rHead;
if( !head )
{
return head;
}
else if( !head->next ) //只有一個結點
{
return head;
}
else
{
rHead = rev( head->next );
head->next->next = head;
head->next = NULL;
return rHead;
}
}  

普通的方法

int Contray_CirL(CirLinkList &L) // 將單鏈表逆置，並返回 OK
{CirLinkList t,p; //從第二個節點開始，將其向前插入為第一個節點
t=L;
t=t->next;
p=t->next;
while (p!= NULL )
{ t->next=p->next;// 串連後面的節點，p為動作節點
p->next=L->next;//p插入到第一節點前
L->next=p; //串連頭指標
p=t->next; //操作下個節點
} // while 結束
return OK;
} // Contray_CirL

3 單鏈表中是否有迴路.
通常會有標誌法, 追趕法等.這裡唯寫追趕法.
int is_cycle(Node *head)
{
   Node *p1, *p2;
   p1 = head->next;
   p2 = head;
   if (!head || ! (p->next)) return 0;
while((p1->next->next) && P2)
{
   if(p1 == p2) return 1;
   p1 = p1 -> next->next;
   p2 = p2->next;
}
return 0;

}