帶表頭鍊錶插入方法

2021-09-25 13:49:48 字數 1367 閱讀 8890

#include

#include

#include

/定義鍊錶節點型別/

struct node_header

}void create_node(hlink *new_node) //分配節點記憶體空間函式;

void create_link(hlink *head) //建立新的帶表頭鍊錶的函式;

/* 帶表頭煉表頭插函式*/

void insert_node_head(hlink head,hlink new_node)

/* 鍊錶輸出函式*/

void display_link(hlink head)

while(p != null)

/* 釋放鍊錶函式*/

void release_link(hlink *head)

/帶表頭鍊錶尾插法函式/

void insert_node_tail(hlink head,hlink new_node)

p->next = new_node ;

new_node->next = null ;/帶表頭鍊錶中間插入函式/

void insert_node_mid(hlink head,hlink new_node, int loc)

q->next = new_node ;

new_node->next = p;/帶表頭鍊錶插入時從大到小排序函式/

void insert_node_sort(hlink head ,hlink new_node)

p2->next = new_node ;

new_node->next = p1 ;/清空鍊錶函式/

void empey_link(hlink *head)

}int main()

display_link(head); //呼叫輸出鍊錶函式

int loc; //定義中間插入的要插入位置的變數;/* create_node(&new_node); //建立乙個新節點;

printf(「輸入要插入的數:\n」);

scanf("%d",&new_node->num);

printf("輸入要插入的節點:\n");

scanf("%d",&loc);

insert_node_mid(head,new_node,loc); //呼叫中間插入函式;

display_link(head);*/

empey_link(&head); //呼叫清空鍊錶函式;

display_link(head);

release_link(&head); //呼叫完全刪除鍊錶函式;

return 0;

帶表頭的單向鍊錶

帶表頭的單向鍊錶 include include struct node typedef struct node node typedef struct node link void all malloc ok link new node link creat new node link new n...

mysql幾種插入方法

開發中遇到的場景 匯入excel檔案,根據主鍵判斷,如果有重複資料時更新,沒有重複資料則插入,計算匯入資料總條數,新入庫資料條數及更新資料條數。最開始用的是 insert into table name field1,field2,fieldn values value1,value2,valuen...

帶表頭結點的雙向迴圈鍊錶

include include 定義鍊錶資料結構 struct node typedef struct node node typedef struct node link 功能 設頭結點 返回 void void creat link link head head next head head p...