對鍊錶的操作今天上課聽的有點懵，沒反應過來，主要還是當時沒學太好，所以忘得更徹底，剛剛重新學了一波，趕緊總結一下：
題目：輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。
input
第一行輸入整數的個數n；
第二行依次輸入每個整數。
輸出這組整數。
sample input
812 56 4 6 55 15 33 62
sample output
12 56 4 6 55 15 33 62
hint
不得使用陣列！
這是順序建立鍊錶，先附上**，下面是介紹
#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn=1e5+7;
const int inf=1e5+7;
struct node*head,*t,*p;
int main()
p=head->next; //建立完煉表後，將p指向頭節點的nest，然後可以往後遍歷。
while(p!=null)
return 0;
}
如果覺得表述不清，用圖表示（晚上畫的，不太清楚也不太好看）：
本來還想再寫個逆序和插入節點，但明天還要早起去練方隊，明天再補上把。
順序建立鍊錶
資料結構實驗之鍊表一 順序建立鍊錶 timelimit 1000ms memory limit 65536k 題目描述輸入n 個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。輸入第一行輸入整數的個數n 第二行依次輸入每個整數。輸出輸出這組整數。示例輸入 81256 4 6 ...
鍊錶（鍊錶建立）
先找到了一些與單鏈表相關的概念 2.指標域 ai元素儲存指向後繼元素儲存位置的資訊 3.結點 包含資料域和指標域 4.單鏈表 每個結點只包含乙個指標域的線性表 5.頭指標 要素 鍊錶中第乙個結點的儲存位置 線性表最後乙個結點指標為空 6.頭結點 非要素 單鏈表第乙個結點前附設乙個結點 其指標域指向第...
資料結構實驗之鍊表一 順序建立鍊錶
time limit 1000ms memory limit 65536k 輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。第一行輸入整數的個數n 第二行依次輸入每個整數。輸出這組整數。8 12 56 4 6 55 15 33 62 12 56 4 6 55 15 3...