C语言数据结构单链表

已于 2023-11-28 16:49:38 修改
阅读量295 收藏 2
点赞数 7
分类专栏： 数据结构 文章标签： c语言 数据结构 开发语言
于 2023-11-28 16:43:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61692089/article/details/134670834
版权

目录

单链表

1 单链表的结构

2 创建单链表

3 在单链表中插入数据 e

3 删除单链表中第i个结点

4 清空单链表

5 完整代码及运行结果

基于C语言单链表的图书管理系统

单链表

概述： 单链表是一种常见的线性数据结构，用于存储一系列元素。单链表中的每个元素被称为节点（Node），每个节点包含两个部分：数据域（存储数据）和指针域（指向下一个节点的指针）。

单链表中的第一个结点的存储位置叫做头指针，规定最后一个节点的指针为空。有时候为了方便对链表操作，会在链表的第一个结点前加一个头节点，头结点可以不存储任何信息。

1 单链表的结构

概述： 单链表的结构为结构体，结构体中有两个元素，一个存放当前的数据，另一个为结构体指针保存的是下一节点的地址

// 单链表结构模型
struct list
{
	int data;			// 存储数据
	struct list* next;	 // 存储下一节点的地址
};

2 创建单链表

概述：在创建单链表的时候一般会先创建一个头结点，然后利用头结点去创建单链表，头结点的数据域一般忽略，指针域为空。

// 创建头结点 并初始化
struct list head;
head.next = NULL;

void Creatlist(struct list* head, int n)
{
	// 创建 尾结点指针 当做 中间变量来 操作节点
	struct list* tail = (struct list *) malloc(sizeof (struct list));
	// tail 是指针 指向的是 头节点 
	tail = head;	// 头节点指针赋值给尾节点 此时 通过tail 可控制头节点的数据
	
	for (int i = 0; i < n; ++i)
	{	
		// 创建新节点
		struct list* temp = (struct list*)malloc(sizeof(struct list));
		// 给新节点赋值 
		// 初始化节点的指针 和 数据
		temp->next = NULL;	
		temp->data = i + 1;

		// 尾节点的指针域 指向下一节点 
		// 第一次时 tail 操作的是 头节点的下一节点 指向新节点
		// 第二次...时 tail 操作的是 上次的节点    把它的下一节点指向 新节点 
		tail->next = temp;
	
		// 新加入了一个节点 此时的尾结点 应该是新的节点 
		// 所以把 temp 赋值给tail  即更新 tail 操作的对象 此时 tail 操作新赋值的对象
		// 且第一次时 tail 放弃对 head 的操作权
		// 且第二...此时 tail放弃对 上一节点的操作权 
		tail = temp;
		// 把尾节点 移动到最后一个   此时 尾结点的的数据为？  指针域为？
		// 数据为i  指针域为NULL 因为 tail 指向的是temp 
	}
}

上例先创建一个头节点，然后在函数中用for循环对这个头结点连续插入结点。 要注意在对单链表进行操作的时候，会创建一个指针指向它的头结点然后用这个指针对节点进行添加操作。

3 在单链表中插入数据 e

思路：

  1. 创建新结点e

  2. 找到要插入的位置结点p

  3. 把p结点的下一结点地址p->next 的值赋值给 e结点的下一结点的 e->next

  4. 再把e的地址赋值给p节点的指针域存入即 p->next = e;

// 在单链表中插入数值
// 参数1 传入单链表指针
// 参数2 插入的位置
// 参数3 插入的数值
void InsetList(struct list* head, int pos, int num)
{
    // 创建新节点
    struct list* new_node = (struct list*)malloc(sizeof(struct list));
    new_node->data = num;

    struct list* temp = head; 	// 创建工作结点 指向头结点
    for (int i = 0; i < pos - 1 && temp != NULL; i++)  // 从头结点遍历到要插入的结点位置
    {
        temp = temp->next;
    }

    if (temp == NULL) 
    {
        printf("插入失败，插入位置越界\n");
        free(new_node);  // 释放动态分配的内存
        return;
    }

    new_node->next = temp->next;  // 把前一结点的下一结点 赋值给新节点的下一结点
    temp->next = new_node;		 // 把新结点的地址赋值给前一节点
}

注意： 插入的时候赋值顺序不能反，要先把p的后继节点赋值给e的后继，再把e赋值给p的后继。

3 删除单链表中第i个结点

思路：

  1. 声明一指针指向头结点 struct list* temp = head;

  2. 遍历 temp 到要删除的结点的前一个结点

  3. 创建指针指向要删除的结点 struct list* dele = temp->next;

// 删除单链表中的节点
// 参数1 传入单链表头结点指针
// 参数2 要删除的位置
void Delet_List(struct list* head, int pos)
{
    if (head->next == NULL)
    {
        printf("链表为空，无法删除\n");
        return;
    }

    struct list* temp = head;			// 创建临时结点指向头结点
    for (int i = 0; i < pos - 1 && temp->next != NULL; i++) // 遍历结点到指定的位置
    {
        temp = temp->next;
    }

    if (temp->next == NULL)  // temp->为要删除的结点 若为空则说明结点不存在 则不能删除
    {
        printf("删除失败，删除位置越界\n");
        return;
    }

    struct list* dele = temp->next;  // temp为要删除的前一结点 temp->next 为要删除的结点
    temp->next = dele->next;		// 把要删除的结点的下一节点赋值给 前一结点的下一结点
    free(dele);  				   // 释放删除节点的内存
}

4 清空单链表

思路： 从头指针开始直到空指针 一个一个删除

// 删除整个单链表
// 参数1 单链表 头指针
void DELET(struct list* head)
{
    // 定义工作指针current
    struct list* current = head->next;
    while (current != NULL)
    {
        // 保存当前的下一个指针域
        struct list* next = current->next;
        // 删除当前指针
        free(current);
        // 把前面保存的下一个指针 赋值给当前
        current = next;
    }
    // 删除完链表 也要把头指针置空
    head->next = NULL; 
}

5 完整代码及运行结果

#include <stdio.h>
#include <stdlib.h>

struct list
{
    int data;
    struct list* next;
};

// 创建单链表
// 参数1 传入头结点指针
// 参数2 链表长度
void CreatList(struct list* head, int n)
{
    struct list* tail = head;

    for (int i = 0; i < n; ++i)
    {
        struct list* new_node = (struct list*)malloc(sizeof(struct list));
        new_node->data = i + 1;
        new_node->next = NULL;

        tail->next = new_node;
        tail = new_node;
    }
}

// 在单链表中插入数值
// 参数1 传入单链表指针
// 参数2 插入的位置
// 参数3 插入的数值
void InsetList(struct list* head, int pos, int num)
{
    // 创建新节点
    struct list* new_node = (struct list*)malloc(sizeof(struct list));
    new_node->data = num;

    struct list* temp = head;
    for (int i = 0; i < pos - 1 && temp != NULL; i++)
    {
        temp = temp->next;
    }

    if (temp == NULL)
    {
        printf("插入失败，插入位置越界\n");
        free(new_node);  // 释放动态分配的内存
        return;
    }

    new_node->next = temp->next;
    temp->next = new_node;
}

// 删除单链表中的节点
// 参数1 传入单链表头结点指针
// 参数2 要删除的位置
void Delet_List(struct list* head, int pos)
{
    if (head->next == NULL)
    {
        printf("链表为空，无法删除\n");
        return;
    }

    struct list* temp = head;
    for (int i = 0; i < pos - 1 && temp->next != NULL; i++)
    {
        temp = temp->next;
    }

    if (temp->next == NULL)
    {
        printf("删除失败，删除位置越界\n");
        return;
    }

    struct list* dele = temp->next;
    temp->next = dele->next;
    free(dele);  // 释放删除节点的内存
}

// 遍历单链表
// 参数1 单链表头结点指针
void PrintfList(struct list* head)
{
    if (head->next == NULL)
    {
        printf("链表为空\n");
        return 0;
    }
    struct list* crunt = head->next; // 直接声明指针，无需动态分配内存
    for (crunt; crunt != NULL; crunt = crunt->next)
    {
        printf("%d\t", crunt->data);
    }
    printf("\n");
}

// 删除整个单链表
// 参数1 单链表 头指针
void DELET(struct list* head)
{
    // 定义工作指针current
    struct list* current = head->next;
    while (current != NULL)
    {
        // 保存当前的下一个指针域
        struct list* next = current->next;
        // 删除当前指针
        free(current);
        // 把前面保存的下一个指针 赋值给当前
        current = next;
    }
    // 删除完链表 也要把头指针置空
    head->next = NULL; 
}

int main()
{
    // 创建头结点
    struct list head;
    head.next = NULL;

    // 创建单链表
    CreatList(&head, 10);

    // 遍历单链表
    PrintfList(&head);

    // 在单链表中插入数值
    InsetList(&head, 3, 666);
    // 遍历单链表
    PrintfList(&head);

    // 在单链表中插入数值
    InsetList(&head, 1, 777);
    // 遍历单链表
    PrintfList(&head);

    // 删除节点
    Delet_List(&head, 16);
    // 遍历单链表
    PrintfList(&head);

    // 释放整个链表
    DELET(&head);
    PrintfList(&head);


    return 0;
}

结果

1       2       3       4       5       6       7       8       9       10
1       2       666     3       4       5       6       7       8       9       10
777     1       2       666     3       4       5       6       7       8       9       10
删除失败，删除位置越界
777     1       2       666     3       4       5       6       7       8       9       10
链表为空

基于C语言单链表的图书管理系统

要求： 输入1 添加书本 ，输入2根据ID删除书本，输入3根据ID 查看书本，输入4查看全部

图书管理系统是对链表的添加删除查找等功能的使用，在学习完链表后可以自己尝试做一个图书管理系统。

图书管理系统完整代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

// 定义书的链表结构
typedef struct BOOK
{
    char name[100];
    char author[100];
    int price;
    int id;
    struct BOOK* next;
} BOOK;

int main(void)
{
    // 创建书的头结点
    BOOK head;
    head.next = NULL;
    BOOK* tail = &head;

    while (1)
    {
        printf("***********************************************\n");
        printf("1,添加书本\t2, 删除书本\t3, 查看\t4, 查看全部\n");
        printf("请输入选项: \t");
        int chose = 0;
        scanf_s("%d", &chose);
        
        if (chose == 1)
        {
            // 创建新书
            BOOK* book = (BOOK*)malloc(sizeof(BOOK));
           
            // 给这本书赋值
            printf("请输入书名名字:\t ");
            scanf("%s", book->name);

            printf("\n请输入作者:\t ");
            scanf("%s", book->author);

            printf("\n请输入ID:\t ");
            scanf("%d", &book->id);

            printf("\n请输入价格:\t ");
            scanf("%d", &book->price);

            // 把这本书与前面的节点连接起来
            tail->next = book;
            // 移动尾结点到这本书的位置
            tail = book;
            // 置空尾结点便于后续操作
            tail->next = NULL;
        }
        else if (chose == 2)
        {
            printf("请输入要删除的ID\n");
            int del = 0;        // 接收删除的ID
            scanf("%d", &del);

            BOOK* pre = &head; // 定义指向头的节点
            BOOK* temp;        // 定义工作节点
            int flog = 0;
            for (temp = pre->next; temp != NULL; pre = temp, temp = temp->next)
            {
                if (del == temp->id)
                {
                    flog = 1;
                    pre->next = temp->next;
                    free(temp);
                    break;
                }
            }
            if (flog == 0)
            {
                printf("ID 不存在\n");
            }
            else if (flog == 1)
            {
                printf("删除成功\n");
            }
                
        }
        else if (chose == 3)
        {
            printf("请输入要查看的ID\n");
            int look = 0;
            scanf("%d", &look);

            int flog1 = 0;
            for (BOOK* temp = head.next; temp != NULL; temp = temp->next) 
            {
                if (look == temp->id)
                {
                    flog1 = 1;
                    printf("书名：%s\t\n作者：%s\t\nID：%d\t\n价格：%d\t\n", temp->name, temp->author, temp->id, temp->price);
                    break;
                }
            }
            if (flog1 == 0)
            {
                printf("查无次书\n");
            }
        }
        else if (chose == 4)
        {
            printf("书名\t作者\tID\t价格\n");
            for (BOOK* temp = head.next; temp != NULL; temp = temp->next)
            {
                printf("%s\t%s\t%d\t%d\n", temp->name, temp->author, temp->id, temp->price);
            }
        }
        else
            printf("输入错误\n");
    }

    return 0;
}

结果

***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     1
请输入书名名字:  数据结构

请输入作者:      张三

请输入ID:        1

请输入价格:      20
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     1
请输入书名名字:  算法

请输入作者:      李四

请输入ID:        2

请输入价格:      33
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     1
请输入书名名字:  C语言基础

请输入作者:      王五

请输入ID:        3

请输入价格:      44
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     4
书名    作者    ID      价格
数据结构        张三    1       20
算法    李四    2       33
C语言基础       王五    3       44
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     3
请输入要查看的ID
2
书名：算法
作者：李四
ID：2
价格：33
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     2
请输入要删除的ID
2
删除成功
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:     4
书名    作者    ID      价格
数据结构        张三    1       20
C语言基础       王五    3       44
***********************************************
1,添加书本      2, 删除书本     3, 查看 4, 查看全部
请输入选项:

上一篇：C语言数据结构线性表

下一篇：明日更新

临界三极管
关注
  • 7
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表(C语言版）
weixin_74999790的博客
03-17 424
单链表的英文是：Single Linked List（简称：SL,区别于顺序表的 SeqList 或 SQL)//int data;//为结构体指针，是指针，不是结构体，结构体里面不可嵌套结构体 };
(C语言数据结构)单链表
09-16
C语言实现单链表 Init(初始化) Length(当前结点个数) AddEnd(尾部添加) AddFirst(首部添加) Insert(插入) * Delete(删除) Find(查找返回) ShowAll(显示所有元素) Destory(销毁链表)
c语言数据结构单链表的算法
01-13
数据结构习题与解析（B级第3版） 李春葆 喻丹丹 编者 2.3
C语言简单的数据结构：单链表
2302_82004664的博客
04-10 1440
我们在使用顺序表的时候我们发现了一些问题： 1.涉及到中间插入和头插时会进行数据的移动，导致效率较低 2.增容的空间会进行数据的拷贝 3.每次申请的空间不一定被使用，导致空间浪费 以上都说明顺序表不是很完美的，那有什么解决方法呢？ 没错那就是：链表 概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。 所以链表也是线性表的一种（物理结构上不一定时线性的，逻辑结构是连续的）
单链表详解（C语言版）
qq_44075108的博客
09-27 2万+
本文介绍单链表的定义、常用操作、优化和使用的注意点等内容。
单链表（C语言实现）
cw412524的博客
11-20 1746
数据结构单链表（C语言实现），干货满满！
单链表的定义和操作(超详细——C语言)
weixin_47783699的博客
10-15 3029
你还在为学习链表而烦恼？你还在为老师讲的不够简单？？你是否还在苦苦挣扎着。跟我走,我带你征服链表。
数据结构-链表（含全部实现代码）
qq_45967533的博客
03-12 7207
本篇的内容是对链表的一个介绍，并且会使用C语言实现链表的几个主要接口。 目录链表的概念与结构 链表的概念与结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 一个链表由n个节点组成，每一个节点都是一个结构体，这个结构体里的一个成员是该节点存储的数据，另一个成员是指向下一个节点的指针。 其结构如下 上图只是一种结构的链表，并不是所有的链表都是这样的结构，在实际中链表的结构非常多样，有以下几种情况：是否带头，单向还是双向，是否循环。共23=8种
C语言数据结构单链表的增删查改
最新发布
04-29
C语言数据结构单链表的增删查改
C语言数据结构单链表的增删改查
05-27
C语言简单的单链表增删改查。
数据结构C语言版之单链表的逆置.cpp
10-07
数据结构老师布置的作业，运用课本代码，较为基础经典，适合大学本科在上数据结构这门课的同学参考，简单易懂，关于单链表的逆置问题
【 数据结构 】单链表的实现 - 详解（C语言版）
上上谦. 的博客
03-22 1万+
前言 简单用C语言来描述数据结构中的单链表，本文实现的只是简单的无头单链表，包括单链表的增加数据，删除数据，查找指定数据，修改指定数据，也就是简单的增删查改等操作。
C语言 链表-链表全家桶（附完整代码）香饽饽！！嘎嘎香！！！
Discod_lim的博客
03-18 2276
文章介绍了链表的一些基本操作，所有代码均在子函数中编写，文章最下方附带完整代码，Copy即可食用。
链表相关代码(C语言)
weixin_51763033的博客
08-08 1030
day 1 链表反转： //链表逆序 bool reverse_linklist(struct node *ph){ struct node *pbefore=NULL,*pafter,*pcur=NULL; pbefore=ph; pcur=ph->next; if(pcur==NULL) return false; while(pcur!=NULL){ pafter=pcur->next; //当前的下一个节点指向现在前面一个， pcur->next=pb
链表代码展示
qq_63775204的博客
09-13 617
链表
单链表的插入、删除、头插法、尾插法、倒置、合并、查找、阿瑟夫环
m0_57124079的博客
04-16 703
单链表的插入、删除、头插法、尾插法、倒置、合并、查找、阿瑟夫环 详细代码如下 #include "stdio.h" #include "malloc.h" #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 #define List_Init_Size
创建单链表详解之C语言版
sunnyoldboy博客
10-21 6418
链表是用一组任意的存储单元存储数据元素。如果是存储线性表中的元素，则称为线性链表。 链表中的结点地址在内存中可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此链表中结点的逻辑顺序和物理顺序不一定相同。 如果链表的结点中只有一个指针域，则该链表称为单链表，这也是常用的线性表的存储模式。 单链表适合于比较频繁的增加或者删除线性表中元素，不需要移动元素。
C语言创建单链表
BShanj的博客
04-23 4万+
单链表 链表节点结构体 struct node { char name[10]; float score; } typedef struct node { struct node; struct node*next; }LinkList; 初始化一个链表 void InitLinkList(LinkList*&L) { L=malloc(sizeof(LinkList))...
单向链表的C语言实现与基本操作
热门推荐
TECH_PRO的博客
04-17 5万+
本文的主要内容目录： 一、单向链表的C语言实现 二、单向链表的基本操作 一、单向链表的C语言实现 链表作为一种基本的数据结构在程序开发过程当中经常会使用到。对C语言来说链表的实现主要依靠结构体和指针，所以本文相关内容和程序需要有C语言当中指针和结构体的基础。 链表是一种线性存储数据的结构，存储内容在逻辑上连续的，在物理上却不一定连续。单向链表的组成包括一个链表头（head）和若干
图书管理系统链表c语言
12-28
以下是一个用C语言链表实现的图书管理系统的示例： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义图书结构体 typedef struct Book { char title[100]; char author[100]; int year; struct Book* next; } Book; // 全局变量，指向链表的头节点 Book* head = NULL; // 函数声明 void addBook(); void displayBooks(); void deleteBook(char* title); void searchBook(char* title); // 添加图书 void addBook() { Book* newBook = (Book*)malloc(sizeof(Book)); printf("请输入书名："); scanf("%s", newBook->title); printf("请输入作者："); scanf("%s", newBook->author); printf("请输入出版年份："); scanf("%d", &(newBook->year)); newBook->next = NULL; if (head == NULL) { head = newBook; } else { Book* current = head; while (current->next != NULL) { current = current->next; } current->next = newBook; } printf("图书添加成功！\n"); } // 显示所有图书 void displayBooks() { if (head == NULL) { printf("图书馆为空！\n"); return; } Book* current = head; printf("图书列表：\n"); while (current != NULL) { printf("书名：%s，作者：%s，出版年份：%d\n", current->title, current->author, current->year); current = current->next; } } // 删除图书 void deleteBook(char* title) { if (head == NULL) { printf("图书馆为空！\n"); return; } Book* current = head; Book* previous = NULL; while (current != NULL) { if (strcmp(current->title, title) == 0) { if (previous == NULL) { head = current->next; } else { previous->next = current->next; } free(current); printf("图书删除成功！\n"); return; } previous = current; current = current->next; } printf("未找到该图书！\n"); } // 查找图书 void searchBook(char* title) { if (head == NULL) { printf("图书馆为空！\n"); return; } Book* current = head; while (current != NULL) { if (strcmp(current->title, title) == 0) { printf("书名：%s，作者：%s，出版年份：%d\n", current->title, current->author, current->year); return; } current = current->next; } printf("未找到该图书！\n"); } int main() { int choice; char title[100]; while (1) { printf("\n图书管理系统\n"); printf("1. 添加图书\n"); printf("2. 显示所有图书\n"); printf("3. 删除图书\n"); printf("4. 查找图书\n"); printf("5. 退出\n"); printf("请输入您的选择："); scanf("%d", &choice); switch (choice) { case 1: addBook(); break; case 2: displayBooks(); break; case 3: printf("请输入要删除的图书的书名："); scanf("%s", title); deleteBook(title); break; case 4: printf("请输入要查找的图书的书名："); scanf("%s", title); searchBook(title); break; case 5: printf("感谢使用图书管理系统！\n"); exit(0); default: printf("无效的选择！\n"); } } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值