單鏈表基礎 C語言

2021-09-29 20:07:55 字數 1602 閱讀 7321

題目:

**:

/*1-4*/

#include

#include

#define elemtype char

typedef

struct node

node;

typedef node* linklist;

void

initlist

(linklist *l)

void

createfromtail

(linklist l)

r->next=

null;}

void

createfromhead

(linklist l)

}void

inslist

(linklist l,

int i,elemtype e)

if(pre==

null

) s=

(node*

)malloc

(sizeof

(node));

s->data=e;

s->next=pre->next;

pre->next=s;

}void

dellist

(linklist l,

int i)

if(pre->next==

null

) r=pre->next;

pre->next=r->next;

free

(r);

printf

("已釋放此結點!\n");

}void

locate

(linklist l,elemtype key)

else

}printf

("沒有找到ta!\n");

}void

view

(linklist l)

printf

("\n");

}int

main()

運**況:

請您輸入--元素的總個數:

3若使用頭插法請輸入--

'h'若使用尾插法請輸入--『t』

t請您輸入--元素(最後以『$』結束):

a b c $

此煉表為:

a b c

您想查詢的元素為:

bta在此鍊錶中!

插入結點--您想把乙個結點插入在哪個結點前面?

請您輸入--該節點的序號:

2您想插入的元素為:

e刪除結點--您想刪除哪乙個結點?

請您輸入--該節點的序號:

4已釋放此結點!

此煉表為:

e a b

hello, world!

process returned 0

(0x0

) execution time :

45.395 s

press any key to continue

.

C語言基礎 單鏈表(上)

定義 如果在鍊錶中,每個結點只有乙個指標,所有結點都是單線聯絡,除了末尾結點指標為空外,每個結點的指標都指向下一結點,一環扣一環形成一條線性鏈,稱此鍊錶為單向先行鍊錶,簡稱單鏈表。特點 1 有乙個head指標變數,他存放第乙個結點的位址,稱為頭指標。2 每個結點都包含乙個資料域和乙個指標域,資料域存...

C語言單鏈表

include include include define error 0 typedef struct lnode lnode,linklist linklist initlist linklist l node next null l node return l int listlength ...

c語言 單鏈表

單鏈表,顧名思義是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。我們在這裡使用c語言實現 h 檔案 pragma on...