單鏈表的操作

1 #include2 #include3 typedef struct

node
4node,*list;
8void tcf(list l);//
頭插法9 node *get(list l,int i);//
查詢第i個節點
10int l(list l);//
測鍊錶的長度
11int cha(list l,int i,char c);//
在指定位置插入乙個數
12int d(list l,int i,char *c);//
刪除指定位置的節點
13int
main()
1429      printf("
%c\n
",s->a);
3031
inti;
32      printf("
請輸入要查詢的節點i:");
33      scanf("
%d",&i);
34      r=get
(l,i);
35      printf("
要查詢的節點為:\n");
36      printf("
%c\n
",r->a);
3738
intt;
39      t=l(l);
40      printf("
鍊錶的長度為:%d
",t);
41      printf("\n"
);42
43int
n;44
char
c;45      printf("
請輸入插入的位置和字元：");
46      scanf("
%d",&n);
47getchar();
48      scanf("
%c",&c);
49      printf("
插入後的單鏈表:");
50cha(l,n,c);
51while(s->next!=null)
5256      printf("\n"
);57
58int
m;59
char
x;60      printf("
請輸入要刪除節點的位置：");
61      scanf("
%d",&m);
62      d(l,m,&x);
63while(l->next!=null)
6468      printf("\n"
);69
return0;
70}71void tcf(list l)//
頭插法72
87else
88             f=0;89
}90}91 node *get(list l,int i)//
查詢第i個節點
92103
if(i==k)
104return
p;105
else
106return0;
107}
108int l(list l)//
測鍊錶的長度
109118
return
i;119
}120
int cha(list l,int i,char c)//
在指定位置插入乙個數
121132
if(p==null)
133137     s=(list)malloc(sizeof
(node));
138     s->a=c;
139     s->next=p->next;
140     p->next=s;
141return1;
142}
143int d(list l,int i,char *c)//
刪除指定位置的節點
144153
if(p->next==null)
154158     s=p->next;
159     p->next=s->next;
160     *c=s->a;
161free
(s);
162return1;
163 }

單鏈表的操作

單鏈表是一種非常重要的資料結構，下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表，鍊錶裡面存放有十個偶數 2到20 有頭節點，頭節點不存放元素。linklist createlinklist return ...

單鏈表的操作

1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...

單鏈表的操作

pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...