当前位置:博客首页>>C/C++ >> 阅读正文

C语言实现单链表的创建、元素添加删除等操作

作者: 郑晓 分类: C/C++, 数据结构 发布于: 2017-02-08 17:39 浏览:13,760 评论(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 条留言

用户评论头像 发表于 2019年03月14日 09:41[回复]

你链表第一个结构没有放值吧

发表评论

change vcode