c数据结构之单链表

---

前言

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

一、创建表头

/* @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;
}

以上就是今天要讲的内容，本文仅仅简单介绍了单链表的使用，若有不足，望大家多多在评论区留言指正谢谢！！