最近在学习数据结构和c语言，以下是用c语言写的一个单链表，实现了链表的创建和清空，元素的添加和删除以及链表的遍历，其中元素节点的添加使用的是尾插法。

以下代码在c-free/win10下编译通过 #include <stdio.h> // 之前缺少stdlib 感谢Super wan留言指出 #include <stdlib.h></p> <p>//定义单链表的节点结构 typedef struct node{ int data; struct node <em>next; } LinkedListNode, </em>LinkedList;</p> <p>//函数声明 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);</p> <p>int main(void) { //创建一个链表 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);</p> <pre><code>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;

}

/**

• 创建一个链表
• @return 返回链表头(头指针) / LinkedList list_create(void) { LinkedList list = (LinkedListNode ) malloc(sizeof(LinkedListNode)); list->next = NULL; return list; }

/**

• 增加一个元素
• @param list 链表
• @param data 待插入的数据 / 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指针用于储存当前节点和上一个节点 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; } } }

运行结果：

c菜鸟，代码有待提高…