1.（單鏈表的建立與輸出）請用鍊錶的形式儲存使用者輸入的n個整數。要求使用堆記憶體，注意記憶體的分配和釋放。
【輸入】第一行整數n，第二行n個整數
【輸出】n個整數之和
例如：【輸入】
53 6 9 10 1
【輸出】
29
#include
#include
typedef
struct node
node;
//不能直接在後面寫node[1000],並不是申明變數
node a[
1000];
intmain()
sum=a[0]
.data;
//sum需要初始化
for(i=
0;i1;i++
)printf
("%d"
,sum)
;}
【輸入】第一行整數n(1<=n)
第二行n個整數
第三行i的值 j的值（i和j為合法下標，j >= i）
【輸出】下標i到j之間的數值
例如：【輸入】
53 6 9 10 1
0 2【輸出】
3 6 9
#include
#include
typedef
struct node
node;
node a[
1000];
intmain()
int*head;
head=
&a[t]
.data;
scanf
("%d"
,&i)
;scanf
("%d"
,&j)
;for
(t=i;t<=j;t++
)}
【輸入】第一行整數n(1<=n)
第二行為單鏈表中的n個整數
第三行 x（x在單鏈表中存在）y要插入的整數，x和y均為int型別，且不相等
【輸出】y插入在單鏈表中的下標位置
例如：【輸入】
53 6 9 10 1
6 7 //在所有的數字6後面插入數字7
【輸出】
2 //7插入後的位置
【輸入】
53 6 9 6 1
6 7 //在所有的數字6後面插入數字7
【輸出】
2 5 //7插入後的位置
#include
#include
typedef
struct node
node;
node a[
1000];
intmain()
int*head;
head=
&a[t]
.data;
scanf
("%d"
,&i)
;scanf
("%d"
,&j)
;for
(t=0
;treturn0;
}
【輸入】第一行整數n(1<=n)
第二行為單鏈表中的n個整數
第三行 x，x為int型別
【輸出】刪除x後的單鏈表資訊
例如：【輸入】
63 6 9 10 6 1
6【輸出】
3 9 10 1
#include
#include
typedef
struct nodenode;
node a[
1000];
intmain()
int*head;
head=
&a[t]
.data;
scanf
("%d"
,&i)
;for
(t=0
;t(a[t]
.data!=i)
printf
("%d "
,a[t]
.data);}
return0;
}
【輸入】n(2<=n<=60) m(1<=m)
【輸出】最後的勝利者編號（編號範圍是1至n）
例如：【輸入】
8 3【輸出】
7
【輸入】第一行整數n(1<=n)
第二行為單鏈表中的n個整數
【輸出】置逆後的單鏈表資訊
例如：【輸入】
63 6 9 10 6 1
【輸出】
1 6 10 9 6 3
#include
#include
struct nodea[
1000];
intmain()
for(i=n-
1;i>
0;i--
) head=
&a[n-1]
;printf
("%d "
,(head->data));
for(i=n-
1;i>
0;i--
)return0;
}
【輸入】第一行整數n(1<=n)
第二行為單鏈表中的n個整數
【輸出】刪除鍊錶中的重複元素後的單鏈表資訊
例如：【輸入】
93 6 9 10 6 1 3 10 6
【輸出】
3 6 9 10 1
#include
#include
struct nodea[
1000];
intmain()
;struct node *pre,
*cur;
struct node *head;
scanf
("%d"
,&n)
;scanf
("%d"
,&a[0]
.data)
; head=
&a[0];
while
(ia[n-1]
.next=
null
; pre=
&a[0];
for(i=
0;i}}
// printf("%d",s);
n-=s; cur=
&a[0];
for(i=
0;i)return0;
}
C語言 資料結構與演算法 靜態鍊錶
靜態鍊錶 用陣列描述的鍊錶 備用鍊錶 未被使用的陣列元素 建立 define size 1000 為了方便插入資料通常會把陣列建立的大些 typedef struct stlist stlist space size 初始化 初始化靜態鍊錶 void inilist space size 1 cur...
資料結構與演算法 C語言鍊錶案例
define crt secure no warnings include stdio.h include stdlib.h include string.h 設計鍊錶節點 typedef struct linknode linknode 設計鍊錶管理結構體 由於多了m size 可以更方便管理節點...
資料結構與演算法之美 03鍊錶
陣列 缺點 大小固定 優點 簡單實用，訪問效率更高 可借助cpu快取機制 鍊錶 缺點 記憶體不連續，訪問效率不高。對記憶體使用苛刻，當鍊表發生頻繁插入 刪除操作時，會導致頻繁的記憶體申請和釋放。優點 鍊錶本身沒有大小的限制，天然地支援動態擴容 1 在刪除給定指標指向的結點時，我們已經找到了要刪除的結...