單鏈表的操作

2022-06-14 20:24:15 字數 2179 閱讀 4538

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...