資料結構基礎之單鏈表

資料結構基礎之單鏈表

對單鏈表的建立，插入，刪除，逆序，列印元素做乙個小小的總結，不過我不覺得這些東西在具體的工作後到底能發揮什麼作用，因為強大的stl已經把這些都做好了，我們只需要明白在什麼場合使用哪乙個stl就可以了。鍊錶有乙個資料域，有乙個指標域，它的操作其實就是對指標域的操作，無非是指來指去而已。也許這些能反映出乙個人的思維敏捷度，以及紮實的程式設計基礎吧。

但是我想說的是這些玩意在你頭腦比較清楚的時候寫這個很簡單，但是當你煩躁的時候，不好寫吧，除非你經常寫這個。單鏈表看著簡單，但是不見得能寫的正確。

該**經過驗證，測試正確，但是**中不免有錯誤之處，或者哪些部分寫的不好，希望高手能指出來，不勝感激。因為**必須經過驗證，那些沒有經過驗證的**是不負責任的**。在**中我加了詳細的注釋。

#include #include #include using namespace std;
typedef struct node_stru
node;
//建立單鏈表
node *create()
else
}head = head->next;//由於頭結點沒有資料，使頭結點指向下乙個節點，即指向第乙個真正的節點
p->next = null;//資料插入完成後，當前節點也跑到了最後，使它的下乙個節點置為null，表示節點完成
return head;
}//單鏈表測長,這個很簡單，只需判斷當前節點（初始化當前節點為頭結點）是不是為空，如果不為空指向下乙個節點，並計數就可以了
int length(node *head)
return length;
}//列印單鏈表，這個也很簡單，在當前節點（初始化當前節點為頭結點）不為空時候，列印出來，並使得當前節點指向下乙個節點即可
void print(node *head)
}//刪除節點,這裡的刪除節點是根據節點資料進行刪除的，不是從第乙個節點進行刪除，也不是從最後乙個節點進行刪除
//p->next = p->next->next
node *del(node *head, int num)
if(num == p1->data)//如果當前節點資料域與要刪除的資料相等
p2->next = p1->next;
}else
cout << num << "can not find in link!" << endl;
return head;
}//插入節點，在這裡只在鍊錶的結尾進行插入
node *insert(node *head, int num)
p1->next = p0;
p0->next = null;
return head;
}//進行排序，其實就是簡單的氣泡排序，時間複雜度為o(n2),空間複雜度為o(1),穩定
node *sort(node *head)
p = p->next;}}
return head;
}//鍊錶逆序
node *reverse(node *head)
for(int j=0; j=0; k--)
newhead = newhead->next;
link->next = null;
return newhead;
}//求單鏈表的中間節點
void searchmid(node* head)
mid = tmp2;
cout << "searchmid mid data: " << mid->data;
}int main(int argc, char *argv)

執行結果：

，謝謝合作！

資料結構基礎之單鏈表

資料結構基礎之單鏈表

基礎資料結構之單鏈表倒置

資料結構單鏈表基礎

資料結構基礎之單鏈表

資料結構基礎之單鏈表

基礎資料結構之單鏈表倒置

資料結構 單鏈表 基礎

相關推薦

資料結構單鏈表基礎