C语言实现单链表的创建、元素添加删除等操作
作者: 郑晓 分类: C/C++, 数据结构 发布于: 2017-02-08 17:39 浏览：14,546 评论(1)
最近在学习数据结构和c语言，以下是用c语言写的一个单链表，实现了链表的创建和清空，元素的添加和删除以及链表的遍历，其中元素节点的添加使用的是尾插法。
以下代码在c-free/win10下编译通过
#include
// 之前缺少stdlib 感谢Super wan留言指出
#include
//定义单链表的节点结构
typedef struct node{
int data;
struct node *next;
} LinkedListNode, *LinkedList;
//函数声明
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) {
//创建一个链表
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;
}
/**
* 创建一个链表
* @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菜鸟，代码有待提高…
本文采用知识共享署名-非商业性使用 3.0 中国大陆许可协议进行许可，转载时请注明出处及相应链接。
本文永久链接: https://www.zh30.com/c-language-linked-list-demo.html
C语言实现单链表的创建、元素添加删除等操作：目前有1 条留言
你链表第一个结构没有放值吧