建立乙個公升序鍊錶並遍歷輸出。
輸入描述:
輸入的每個案例中第一行包括1個整數:n(1<=n<=1000),接下來的一行包括n個整數。
輸出描述:
可能有多組測試資料,對於每組資料,將n個整數建立公升序鍊錶,之後遍歷鍊錶並輸出。
輸入例子:
43 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...