最近在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和c語言，以下是用c語言寫的一個單鏈表，實現(xiàn)了鏈表的創(chuàng)建和清空，元素的添加和刪除以及鏈表的遍歷，其中元素節(jié)點的添加使用的是尾插法。

以下代碼在c-free/win10下編譯通過

#include
// 之前缺少stdlib 感謝Super wan留言指出
#include

//定義單鏈表的節(jié)點結(jié)構(gòu)
typedef struct node{
int data;
struct node *next;
} LinkedListNode, *LinkedList;

//函數(shù)聲明
LinkedList list_create(void);
void list_add_node(LinkedList list, int data);
void list_del_node(LinkedList list, int index);
void list_del_all(LinkedList list);
void list_traver(LinkedList list);

int main(void) {
//創(chuàng)建一個鏈表
LinkedList list = list_create();
//插入五個記錄
list_add_node(list, 10);
list_add_node(list, 20);
list_add_node(list, 30);
list_add_node(list, 40);
list_add_node(list, 50);
//遍歷鏈表
list_traver(list);
printf("==========================\n");
//刪除存在的元素和不存在的元素
list_del_node(list, 4);
list_del_node(list, 10);

list_traver(list);
printf("==========================\n");
//刪除所有元素
list_del_all(list);
list_traver(list);
printf("==========================\n");

list_add_node(list, 50);
list_traver(list);
printf("==========================\n");

return 0;
}

/**
* 創(chuàng)建一個鏈表
* @return 返回鏈表頭(頭指針)
*/
LinkedList list_create(void) {
LinkedList list = (LinkedListNode *) malloc(sizeof(LinkedListNode));
list->next = NULL;
return list;
}

/**
* 增加一個元素
* @param list 鏈表
* @param data 待插入的數(shù)據(jù)
*/
void list_add_node(LinkedList list, int data) {
LinkedListNode *tmp, *newNode;
newNode = (LinkedListNode *) malloc(sizeof(LinkedListNode));
newNode->data = data;
newNode->next = NULL;
tmp = list;
//找到鏈表最后一個元素
while(tmp->next != NULL) {
tmp = tmp->next;
}
tmp->next = newNode;
}

/**
* 刪除一個元素
* @param list 鏈表
* @param index 待刪除的元素下標
*/
void list_del_node(LinkedList list, int index) {
//聲明兩個node指針用于儲存當(dāng)前節(jié)點和上一個節(jié)點
LinkedListNode *tmp_pre, *tmp;
tmp = list->next; //第一個元素
tmp_pre = list;
while(index-- && tmp) {
tmp_pre = tmp;
tmp = tmp->next;
}
if(!tmp) {
printf("要刪除的元素不存在!\n");
return;
}
tmp_pre->next = tmp->next;
printf("刪除元素%d成功！\n", tmp->data);
free(tmp);

}

/**
* 清空鏈表
* @param list 待操作的鏈表
*/
void list_del_all(LinkedList list) {
LinkedListNode *tmp, *next;
tmp = list->next;
while(tmp) {
next = tmp->next;
free(tmp);
tmp = next;
}
list->next = NULL;
printf("鏈表已清空\n");
}

/**
* 遍歷鏈表
* @param list 待操作的鏈表
*/
void list_traver(LinkedList list) {
LinkedListNode *tmp;
int index = 0;
tmp = list->next;
while(tmp) {
printf("第%d個元素：%d\n", ++index, tmp->data);
tmp = tmp->next;
if(tmp == NULL) {
break;
}
}
}

運行結(jié)果：

c菜鳥，代碼有待提高…