遍歷鍊錶(單鏈表的基本操作)

2021-07-27 10:48:46 字數 810 閱讀 3434

建立乙個公升序鍊錶並遍歷輸出。 

輸入描述:

輸入的每個案例中第一行包括1個整數:n(1<=n<=1000),接下來的一行包括n個整數。

輸出描述:

可能有多組測試資料,對於每組資料,

將n個整數建立公升序鍊錶,之後遍歷鍊錶並輸出。

輸入例子:

4

3 5 7 9

輸出例子:

3 5 7 9

ac code:

#include#include#include#include#include#include#include#include#include#define ll long long

#define exp 1e-9

#define maxn 1000010

using namespace std;

typedef struct lnodelnode;

int main()

else

}newnode->next=p;

pre->next=newnode;

} p=head->next;

printf("%d",p->data);

p=p->next;

while(p)

puts("");

} return 0;

}

328奇偶鍊錶(單鏈表基本操作)

1 題目描述 給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。說明 2 示例 輸入 1 2 3...

鍊錶 單鏈表的基本運算

實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l,輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...

鍊錶 單鏈表的基本操作詳解 C語言

本文是單鏈表的c語言實現方法,包括單鏈表的建立 插入 刪除 修改 查詢等基本操作。鍊錶的底層是通過指標將乙個個零散的記憶體塊連線起來,鍊錶的每個記憶體塊稱為結點。單鏈表結點結構體 結點結構體 typedef struct node node 建立結點 建立結點 node create node in...