鍊錶的基礎操作(資料結構,C語言)

2021-10-25 04:17:27 字數 1572 閱讀 9518

#include

#include

struct link

;void

link_init

(link *

&head)

;//鍊錶初始化

void

link_build

(link *

&head)

;//前插法輸入鍊錶

void

link_build2

(link *

&head)

;//後插法輸入鍊錶

void

link_print

(link *

&head)

;//輸出鍊錶

void

detel

(link *

&head)

;//刪除指定位置元素

void

insertion

(link *

&head)

;//在指定位置插入新元素

void

link_init

(link *

&head)

//鍊錶初始化

void

link_build

(link *

&head)

//前插法輸入鍊錶

printf

("前插後的鍊錶為:\n");

}void

link_print

(link *

&head)

//輸出鍊錶

printf

("\n");

}void

detel

(link *

&head)

//刪除指定位置元素

p->next=p->next->next;

printf

("刪除後的鍊錶為:\n");

link_print

(head);}

void

insertion

(link *

&head)

//在指定位置插入新元素

printf

("請輸入要插入的元素:\n");

scanf

("%d"

,&num2)

; q=

(link*

)malloc

(sizeof

(link));

q->data=num2;

q->next=p->next;

p->next=q;

printf

("插入後的鍊錶為:\n");

link_print

(head);}

void

link_build2

(link *

&head)

//後插法輸入鍊錶

printf

("後插後的鍊錶為:\n");

}int

main()

if(num2==2)

}if(num==2)

if(num2==2)

}}

單鏈表基本操作 資料結構

鍊錶是一種物理儲存結構上非連續 非順序的資料儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序來形成的。單鏈表分為兩種 帶頭節點和不帶頭結點。在這裡,主要介紹不帶頭結點的單鏈表的基本操作。標頭檔案 slist.h typedef int sdatatype typedef struct slis...

對鍊錶的操作(資料結構線性表演算法設計練習)

1.有乙個單鏈表 不同結點的資料域值可能相同 其頭指標為head,編寫乙個函式計算資料域為x的結點個數 include include using namespace std struct node struct node head 計算資料域為x的結點個數 int list count int x...

迴圈佇列的建立及基本操作 資料結構 C語言

一 實驗目的 1 掌握佇列儲存結構的表示和實現方法。2 掌握佇列的入隊和出隊等基本操作的演算法實現。二 實驗題 建立順序迴圈佇列,並在順序迴圈佇列上實現入隊 出隊基本操作。三 實驗過程及結果 基本思路 建立順序迴圈佇列 定義乙個結構體,成員有三個 陣列 頭指標 用來表示陣列的下標,用於刪除元素,即出...