一、單鏈表反轉
linklist reserve_l(linklist l)
}
下面這一種是表頭帶資料，表頭也要丟到最後
listnode* reverselist(listnode* phead)
return preversehead;
}
bool isloop(node *head)
return false;
}
listnode* enterofloop(listnode* phead)
listnode *pfast=phead->next->next;
lisenode *pslow=phead->next;
while(pfast!=pslow)
else return null;
} pfast=phead;
while(pfast!=pslow)
return pfast;
}
遞迴操作：
node mergelist(node list1,node list2)
else
resultnode->next=mergelist(list1,list2);
return resultnode;
}
listnode* merge(listnode* phead1, listnode* phead2)
pre1 = p1;
p1 = p1->next;
}if(p2)
pre1->next = p2;
return phead1;
}
（1）重複的全部刪除
pre指標指向一定不重複的結點，last是工作指標用於遍歷。
listnode* deleteduplication(listnode* phead)
pre->next = last->next;//標誌處
last = last->next;
}else
}return head->next;
}
public static node deletedup3(node x)
if (tmp->val == tmp->next->val) else
}return x;
}
public static node deletedup4(node head)listnode* findfirstcommonnode( listnode* phead1, listnode* phead2)
p = phead2;
while(p != null)
p = p->next;
}return null;
}
乙個鍊錶假設第乙個節點定位下標1，第二個為2，下標為奇數的結點是公升序排序，偶數的結點是降序排序，如何讓整個鍊錶有序？
第一步 拆分成2個鍊錶儲存
第二步 其中乙個鍊錶進行反轉
第三步 合併2個有序鍊錶。
這裡不細說了 上面都有提到過，讀者們自行編碼除錯吧！
鍊錶程式設計練習
深刻感覺，基礎很重要，閒暇時間，做簡單鍊錶程式設計練習。ifndef list h define list h include include typedef struct linknodelist linknode linknode linklistcreate const intn linkno...
演算法練習 鍊錶求和
題目 給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295輸出 2 1 9，即912個人思路 因為兩個鍊錶低位在前，所以直接遍歷兩個鍊錶的值進行相加即可，加法...
演算法練習之環形鍊錶
1.環形鍊錶 給定乙個鍊錶，判斷鍊錶中是否有環。為了表示給定鍊錶中的環，我們使用整數pos來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果pos是 1，則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1輸出 true 解釋 鍊錶中有乙個環，其尾部連線到第二個節點。示例 2...