#include
#include
/** * 使用c語言實現單鏈表
* 基本功能：
* 1. 在鍊錶尾部新增節點
* 2. 刪除指定位置的節點（一種根據資料刪除，我們根據位置刪除）
* 3. 改變指定位置節點的值
* 4. 查詢所有節點
*///1. 定義乙個鍊錶的結構體
typedef
struct linklist
*link;
//2. 初始化鍊錶並且返回
link init()
//3.新增鍊錶節點到尾部
void
addnode
(link head)
// 開闢乙個空間來存放新的節點
link temp =
malloc
(sizeof
(link));
printf
("請輸入節點的值：");
int i;
scanf
("%d"
,&i)
; temp->data = i;
temp->next =
null
;//我們將鍊錶尾部的節點指向 temp 即可
head->next = temp;
}//4. 為了好現實結果方便驗證，我們先寫出遍歷鍊錶
void
show
(link head)
while
(head->next !=
null)}
void
delete
(link list)
if(list->next ==
null
)for
(int i =
1; i < index;
++i)
//獲取到指定索引的前乙個值
list = list->next;
}//獲取指定的值
link temp = list->next;
//將指定的值後乙個接到指定的前乙個，就刪除了
list->next = temp->next;
free
(temp)
;printf
("刪除成功\n");
}void
update
(link list)
if(list->next ==
null
)for
(int i =
0; i < index;
++i)
//獲取到指定索引的當前值
list = list->next;
}int newdate;
printf
("請輸入新的值是:");
scanf
("%d"
,&newdate)
; list->data = newdate;
printf
("更新成功\n");
}void
menu()
intmain()
}}
c語言 資料結構 單鏈表
將線性表l a0,a1,an 1 中各元素分布在儲存器的不同儲存塊，稱為結點，通過位址或指標建立它們之間的聯絡，所得到的儲存結構為鍊錶結構，表中 ai的結點形式如圖表示 其中結點的data 域存放資料元素 ai,而 next 域是乙個指標，指向 ai的直接後繼 ai 1 所在的結點。單鏈表結構如下 ...
資料結構 單鏈表 C語言
單向鍊錶 鍊錶結點通常包含資料域與指標域，資料域用來儲存相關的使用者的資料，指標域用來指向下乙個結點。訪問單向鍊錶，需要從頭部 head 開始單向順序訪問，訪問終結於指標域 next 為null的結點 其儲存方式不同於以往的陣列，按照非連續位址方式儲存。優點 鍊錶長度可以實現動態增長，不必像陣列一樣...
C語言資料結構 單鏈表
單鏈表在資料結構裡十分常見，是一種常見的線性表，下面介紹其性質並用 實現相關功能 單鏈表以鏈結方式儲存資料 1 鍊錶的具體儲存表示為 用一組任意的儲存單元來存放線性表的結點 這組儲存單元既可以是連續的，也可以是不連續的 鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係，在儲存...