单链表的实现王道版(C语言编程)

最新推荐文章于 2023-09-14 11:53:30 发布

繁臻

最新推荐文章于 2023-09-14 11:53:30 发布

阅读量957

点赞数 7

分类专栏：数据结构文章标签： c语言链表数据结构

本文链接：https://blog.csdn.net/qq_42566274/article/details/121011732

版权

本文介绍了C语言环境下基于王道数据结构考研复习指导的单链表实现，包括数据结构定义、初始化、打印、头尾插法、按位插入删除、查找及销毁等操作。代码经过修改，确保能完美运行。

摘要由CSDN通过智能技术生成

单链表的实现王道版(C语言编程)

日期：2021年10月28日
书籍：王道2021年数据结构考研复习指导
代码内容：单链表的基本实现，包括
❶ 单链表的数据结构
❷ 单链表的初始化
❸ 单链表的打印输出
❹ 单链表的头插法/尾插法
❺ 单链表的按位插入
❻ 单链表的按位删除
❼ 单链表的按位查找/按值查找
❽ 单链表的销毁

注意:本代码以王道书上的代码为摹本,进行了一定的修改,可以在C语言环境下完美运行

代码展示

//【1】预编译部分
#include <stdio.h>
#include <stdlib.h>

//【2】宏定义部分 ---- bool
#define bool char
#define true 1
#define false 0
//【3】自定义数据元素类型
typedef int ElemType;
//【4】单链表的结构体
typedef struct LNode
{
   
    ElemType data;
    struct LNode* next;
}LNode,*LinkList;

//【5】单链表的初始化（头结点的初始化）
bool InitLinkList(LinkList L)
{
   
    L->data = 0;    //头结点的data域用来存储表长
    L->next = NULL; //头结点的next域用来指向链表的第一个结点
}

LNode* InitLinkList_1()//第二种初始化方法
{
   
    LNode *L = (LNode*)malloc(sizeof(LNode));
    L->data = 0;    //头结点的data域用来存储表长
    L->next = NULL; //头结点的next域用来指向链表的第一个结点
    return L;
}

//【6】单链表的打印
bool PrintLinkList(LinkList L)
{
   
    LNode *p;
    p = L;
    while(p->next)
    {
   
        p = p->next;
        printf("%d-->",p->data