前言
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
一、创建表头
/* @File: linklist.c
* @Time: 2021/09/02 20:08:59
* @Author: young cynic
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
//定义一个结构体用于存放数据
typedef struct node
{
int data;
struct node *next;
} linklist_t;
//创建一个单链表表头
linklist_t *create_empty_linklist_head(void)
{
linklist_t *h = (linklist_t *)malloc(sizeof(linklist_t));//申请表头内存
h->data = 0;
h->next = NULL;
return h;
}
二、元素插入
//单链表元素插入,此处为头插法
int linklist_inserte(linklist_t *h,int value)
{
linklist_t *p = (linklist_t *)malloc(sizeof(linklist_t));//申请内存
p->data = value;
p->next = h->next;
h->next = p;
return 0;
}
三.元素遍历
//单链表元素遍历
int linklist_show(linklist_t *h)
{
linklist_t *p = h->next;
printf("链表元素:");
while (p != NULL)
{
printf("%4d", p->data);
p = p->next;
}
printf("\n");
return 0;
}
运行截图:
四.元素删除
//单链表元素删除
int linklist_delete(linklist_t *h,int value)
{
linklist_t *p = h;
linklist_t *q;
//单链表元素删除需定位到其前一位元素
while (p->next != NULL)
{
if (p->next->data == value )
{
q = p->next;
p->next = q->next;//将被删除位置的前一个元素与其后一个元素连接
free(q);//释放被删除位置的内存
}
if(p->next != NULL)
p = p->next;//向后移动
}
return 0;
}
运行截图:
五.元素逆序
//单链表元素逆序
int linklist_reverse(linklist_t *h)
{
linklist_t *p = h->next;
linklist_t *q;
h->next = NULL;
while (p != NULL)
{
q = p->next;
p->next = h->next;
h->next = p;
p = q;
}
return 0;
}
运行截图:
六.元素修改
int linklist_modify(linklist_t *h, int oldvalue, int newvalue)
{
linklist_t *p = h->next;
while (p != NULL)
{
if (p->data == oldvalue)
p->data = newvalue;
p = p->next;
}
return 0;
}
运行截图:
总结:
主函数:
int main(int argc, char const *argv[])
{
linklist_t *l = create_empty_linklist_head();
printf("插入顺序:");
for (int i = 0; i < 10; i++)
{
linklist_inserte(l, i + 1);
printf("%4d", i + 1);
}
printf("\n");
linklist_show(l);
linklist_modify(l, 1, 2);
linklist_modify(l, 10, 9);
linklist_show(l);
linklist_delete(l, 2);
linklist_delete(l, 5);
linklist_delete(l, 9);
linklist_show(l);
return 0;
}
以上就是今天要讲的内容,本文仅仅简单介绍了单链表的使用,若有不足,望大家多多在评论区留言指正谢谢!!