直接貼**。#include using namespace std;struct node //定義結點結構型別
;node * create(); //建立鍊錶的函式，返回表頭
void showlist(node *head); //遍歷鍊錶的函式，引數為表頭
int main()
node * create()
else //否則
pend = ps; //這個新結點成為了新的表尾
} } while (temp != '#'); //一旦輸入了結尾符，則跳出迴圈
return head; //返回表頭指標
}void showlist(node *head)
cout << endl;}/*
接下來，我們把鍊錶的建立和遍歷分析得更加具體化：
由於第乙個結點也是動態分配的，因此乙個鍊錶始終要有乙個指標指向它的表頭，否則我們將無法找到這個鍊錶。我們把這個表頭指標稱為head。
在建立乙個多結點的鍊錶時，新的結點總是連線在原鍊錶的尾部的，所以我們必須要有乙個指標始終指向鍊錶的尾結點，方便我們操作。我們把這個表尾指標稱為pend。
每個結點都是動態分配的，每分配好乙個結點會返回乙個指標。由於head和pend已經有了各自的崗位，我們還需要乙個指標來接受剛分配好的新結點。我們把這個建立結點的指標稱為ps。
在遍歷的過程中，需要有乙個指標能夠靈活動作，指向鍊錶中的任何乙個結點，以讀取各結點的資料。我們把這個訪問指標稱為pread。
我們把建立鍊錶和遍歷各自寫為乙個函式，方便修改和維護。*/
鍊錶的建立和遍歷演算法
node creat 建立鍊錶，返回表頭,void showlist node head 遍歷鍊錶的函式，引數為表頭 int main node creat else pend ps while temp return head void showlist node head cout 下面來說明一...
環形鍊錶的建立和遍歷
建立環形單向鍊錶 class circlesinglelinkedlist boy curboy null 輔助指標，幫助構建環形鍊錶 使用for來建立環形鍊錶 for int i 1 i nums i else 遍歷當前環形鍊錶 public void showboy first 不能動，使用輔助...
C語言單向鍊錶建立和遍歷
鍊錶是一種常見的資料結構，鍊錶是由多個結點 自引用結構體 串成的表。什麼是自引用結構體？自引用結構體是一種特殊的結構體型別，它有乙個指標型別的成員，這個指標成員指向與這個結構體一樣的型別。鍊錶就是由乙個乙個結點 自引用結構體 結點被指標串起組成的表。鍊錶的頭指標，頭節點 鍊錶中指向第乙個結點的指標，...