入門單鏈表操作

2021-09-18 00:13:39 字數 2223 閱讀 4117

**原理

printf("請輸入增加的資料\n");

scanf("%d", &input_insert_data); // 新節點資料輸入

node_to_insert->element = input_insert_data;

insert_list_tail(head_node,node_to_insert);

break;

case 3:

clear_list(head_node);

break;

case 4:

show_list(head_node);

break;

case 5:

printf("鍊錶的長度是 %d\n", get_list_length(head_node));

break;

default:

printf("\n輸入錯誤重新輸入\n");

break;}}

link_list_t* create_list(int node_num)

end_node = head_node;

end_node->next = null; // 最後乙個節點指標置為空

for(i=0; ielement = input_data;

new_node->next = null;

end_node->next = new_node;

end_node = new_node;

}return head_node;

}

void insert_list_tail(link_list_t *head_node,link_list_t *new_node)

p->next = new_node;

}

int clear_list(link_list_t *head_node)

head_node->next = null;

return 1;

}

void show_list(link_list_t *head_node)

while(temp_node != null);

printf("show list is over \n");

}

int get_list_length(link_list_t *head_node)

return list_length;

}

輸入的節點資料是***************==4

***************************************

********** user select ****************

**1.鍊錶建立 2.是鍊錶增加 3.鍊錶刪除**

**4.鍊錶展示 5.是鍊錶長度 6.鍊錶查詢**

***************************************44

列表資料展示

list data is 1

list data is 1

list data is 2

list data is 3

list data is 4

show list is over

***************************************

********** user select ****************

**1.鍊錶建立 2.是鍊錶增加 3.鍊錶刪除**

**4.鍊錶展示 5.是鍊錶長度 6.鍊錶查詢**

***************************************

中文亂碼解決辦法

完善部分之後在新增完善

單鏈表操作

include include typedef struct node tag node 建立不帶頭結點的單鏈表 node createnode else p q scanf d n 函式體結束,q指標變數被釋放,不能通過head引數帶回到呼叫函式 要把head帶回到呼叫函式,要把它定義為指向指標的...

單鏈表操作

include stdio.h include malloc.h include define n 10 代表要處理的元素個數 可以誰使用者的意思修改 define ok 1 define overflow 0 typedef int elemtype typedef int status type...

單鏈表操作

這一次補上鍊表的注釋,是空閒的時候敲出來的,如果有錯,希望幫忙糾正 部分給出了詳細說明,這裡只選取了基本操作,因為更複雜的鍊錶操作太繁瑣,這裡就不寫了 如果有什麼不懂的地方,可以隨時詢問 include using namespace std typedef int elemtype struct ...