首先對鏈表而言,需要考慮兩個問題:
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;

}

總結

以上是生活随笔為你收集整理的链表问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。