线性表（单链表）基本功能的实现（C语言）（西工大数据结构）

最新推荐文章于 2022-10-25 16:22:46 发布
最新推荐文章于 2022-10-25 16:22:46 发布
阅读量245 收藏
点赞数 2
分类专栏： 数据结构 文章标签： 指针 链表 数据结构 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52290436/article/details/114882042
版权

线性表（链表）基本功能的实现C语言


今天我又来发博客啦，刚刚学了链表，现在把一些学的知识总结成博文发出去，希望能对小伙伴们有帮助，也希望各位大佬指出我的错误，码字不易，感谢大家QAQ

链表介绍

链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个或两个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为节点（node）。
链表的第一个节点和最后一个节点，分别称为链表的头节点和尾节点。尾节点的特征是其 next 引用为空（null）。链表中每个节点的 next 引用都相当于一个指针，指向另一个节点，借助这些 next 引用，我们可以从链表的头节点移动到尾节点。

说这么多，我好久也不懂，所以
上图！
在这里插入图片描述

基本功能

存储结构

typedef int ElemType;

typedef struct Node{//这里的struct node 为结构体类型名，可以用来给变量赋类型
    ElemType data;
    struct Node *next;
}Node,*LinkList;//LinkList 与 Node* 作用一样，这里的Node 和LinkList都可为变量赋类型

头插法

void CreatFromHead(LinkList head)//这里往函数传头指针，用Node *head一样，都是传地址
{                           //头插法
    Node *s;
    char c;
    int flag=1;
    while(flag)
    {
        c=getchar();
        if(c!='$')
        {
            s=(Node*)malloc(sizeof(Node));
            s->data=c;
            s->next=head->next;
            head->next=s;
        }
        else {flag=0;
               }
    }
}

注意 此处要在主函数建立头节点，并把头节点后指向空
头插法是逆序
输入$为止
上图！
在这里插入图片描述
还有，这是开始不把头节点指向空的结果
在这里插入图片描述

尾插法

void CreatFromTail(Node *head)
{
    Node *p;                  //尾插法
    int flag=1;
    p=head;
    char c,d;
    while(flag)
    {
        c=getchar();
        d=getchar();//要将输入时的空格除去
        if(c!='$')
        {
        p->next = (Node*)malloc(sizeof(Node));
        p->next->data=c;
        p = p->next;
        }
        else
        {
            flag=0;
            p->next=NULL;
        }
    }
}

尾插为正序
上图！
在这里插入图片描述

查找

Node *Get(LinkList head,int i)//查找第i个结点，返回结点
{
    int j;
    Node *p;
    if(i<=0) return NULL;
    p=head;
    j=0;
    while(p->next!=NULL&&(j<i))
    {
        p=p->next;
        j++;
    }
    if(i=j) return p;
    else return NULL;
}

返回链表长度

int ListLength(LinkList head)
{
    Node *p;
    p=head->next;
     int j=0;
    while(p!=NULL)
    {
        p=p->next;
        j++;
    }
    return j;

}

输出链表

void OutputList(Node *head){//输出链表
    Node *p = head->next;
    while(p){
        printf("%c ",p->data);
        p = p->next;
    }
}

在第i个结点后插入e

void InsList(LinkList head,int i,char e)//在第i个结点后插入e
{
   Node *pre,*s;
   int k;
   if(i<=0) return;
   pre=head;
   k=0;
   while(pre!=NULL&&k<i)
   {
       pre=pre->next;
       k=k+1;
   }
   if(pre==NULL)
   {
       printf("WRONG PLACE");
       return ;
   }
   s=(Node*)malloc(sizeof(Node));
   s->data=e;
   s->next=pre->next;
   pre->next=s;
   return;

}

删除第i个结点并用e返回其值

void DelList(LinkList head,int i,char *e)//删除第i个结点并用e返回其值
{
    Node *pre,*r;
    int k;
    pre=head;
    k=0;
    while(pre->next!=NULL&&k<i-1)
    {
        pre=pre->next;
        k=k+1;
    }
    if(pre->next==NULL)
    {
        printf("WRONG PLACE");
        return;
    }
    r=pre->next;
    *e=r->data;
    pre->next=r->next;
    free(r);
    return;
}

销毁链表

void DestroyList(LinkList head)//销毁链表
{
    Node *p;
    while(head->next!=NULL)
    {
        p=head->next;
        head->next=p->next;
        free(p);
    }
}

两个链表的有序合并

Node *Merge(Node *head_a, Node *head_b){
    Node *a,*b;
    Node *c,*head_new;
    a=head_a->next;
    b=head_b->next;
    head_new=head_a;
    head_new->next=NULL;
    c=head_new;
    while(a!=NULL&&b!=NULL)
    {
        if(a->data<=b->data)
        {
        c->next=a;
        c=a;
        a=a->next;
        }
        else{
            c->next=b;
            c=b;
            b=b->next;
        }
    }
    if(a)
    {
        c->next=a;
    }
    else c->next=b;
    return(head_new);
}

主体代码

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

typedef int ElemType;

typedef struct Node{//这里的struct node 为结构体类型名，可以用来给变量赋类型
    ElemType data;
    struct Node *next;
}Node,*LinkList;//LinkList 与 Node* 作用一样，这里的Node 和LinkList都可为变量赋类型

void CreatFromHead(LinkList head)//这里往函数传头指针，用Node *head一样，都是传地址
{                           //头插法
    Node *s;
    char c;
    int flag=1;
    while(flag)
    {
        c=getchar();
        if(c!='$')
        {
            s=(Node*)malloc(sizeof(Node));
            s->data=c;
            s->next=head->next;
            head->next=s;
        }
        else {flag=0;
               }
    }
}

void CreatFromTail(Node *head)
{
    Node *p;                  //尾插法
    int flag=1;
    p=head;
    char c,d;
    while(flag)
    {
        c=getchar();
        d=getchar();//要将输入时的空格除去
        if(c!='$')
        {
        p->next = (Node*)malloc(sizeof(Node));
        p->next->data=c;
        p = p->next;
        }
        else
        {
            flag=0;
            p->next=NULL;
        }
    }
}

Node *Get(LinkList head,int i)//查找第i个结点，返回结点
{
    int j;
    Node *p;
    if(i<=0) return NULL;
    p=head;
    j=0;
    while(p->next!=NULL&&(j<i))
    {
        p=p->next;
        j++;
    }
    if(i=j) return p;
    else return NULL;
}

int ListLength(LinkList head)
{
    Node *p;
    p=head->next;
     int j=0;
    while(p!=NULL)
    {
        p=p->next;
        j++;
    }
    return j;

}


void OutputList(Node *head){//输出链表
    Node *p = head->next;
    while(p){
        printf("%c ",p->data);
        p = p->next;
    }
}

void InsList(LinkList head,int i,char e)//在第i个结点后插入e
{
   Node *pre,*s;
   int k;
   if(i<=0) return;
   pre=head;
   k=0;
   while(pre!=NULL&&k<i)
   {
       pre=pre->next;
       k=k+1;
   }
   if(pre==NULL)
   {
       printf("WRONG PLACE");
       return ;
   }
   s=(Node*)malloc(sizeof(Node));
   s->data=e;
   s->next=pre->next;
   pre->next=s;
   return;

}

void DelList(LinkList head,int i,char *e)//删除第i个结点并用e返回其值
{
    Node *pre,*r;
    int k;
    pre=head;
    k=0;
    while(pre->next!=NULL&&k<i-1)
    {
        pre=pre->next;
        k=k+1;
    }
    if(pre->next==NULL)
    {
        printf("WRONG PLACE");
        return;
    }
    r=pre->next;
    *e=r->data;
    pre->next=r->next;
    free(r);
    return;
}
void DestroyList(LinkList head)//销毁链表
{
    Node *p;
    while(p->next!=NULL)
    {
        p=head->next;
        head->next=p->next;
        free(p);
    }
}
int main()
{   char e;
    Node *head;
     head = (Node*)malloc(sizeof(Node));
     head->next=NULL;  //此步是头插法必须的，尾插法不必须
     printf("头插法建表（输入数据为）:\n");
    CreatFromTail(head);
    OutputList(head);
     printf("输出前三个数据的地址:\n");
    for(int i=1;i<4;i++)printf("%d ",&*Get(head,i));//注意要取结点的地址
    printf("当前链表长度为%d\n",ListLength(head));
    printf("在第二个元素后插入K后链表为:\n");
    InsList(head,2,'K');
    OutputList(head);
    printf("删除第4个元素后链表为:\n");
    DelList(head,4,&e);
    OutputList(head);
    printf("删除的元素值为%c\n",e);
    printf("销毁链表！");
    DestroyList(head);
    return 0;
}

总结

这篇只是单链表一些简单的操作，本人能力有限，可能有所纰漏，望大家批评指教

mcl19909949541
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
线性表之单链表基本操作（C语言实现，详细注释版）
u010067603的博客
03-23 1269
有不懂的可以问我，把自己练习编写的代码在这里和大家分享下。如有错误欢迎指正。 #include <stdio.h> #include <stdlib.h> #define N 5 //链表节点单元 typedef struct Link{ int value;//数据域 struct Link *next;//指针域 }link; /*************...
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
12-02
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc 知识点摘要： 1. 数据结构的基本概念：数据结构是计算机科学中的一种基本概念，指的是数据的组织和存储方式。 2. 线性表的概念：线性表是一种基本...
单链表的基本功能实现
dianquanhe2322的博客
04-22 153
#include<stdio.h>#include<assert.h>#include<malloc.h> #define ElemType int typedef struct Node{ ElemType data; struct Node *next;}Note,*PNode; typedef struct List{ PNode fir...
线性表基本功能实现
qq_40196529的博客
02-03 590
在介绍功能之前我们先定义一个线性表的结构体： #ifndef _SEQUENCELIST_H_ #define _SEQUENCELIST_H_ #define SIZE       10 #define FAILURE    10000 #define SUCCESS    10001 typedef int DataType; struct Sequenc
数据结构（二）线性表（链表实现的功能）
红叶的博客
08-04 336
链表 链接表是线性表的链接储存表示。 特点： 每个元素(表项)由结点(Node)构成。 一个元素有8byte； 4byte的数据，4byte的指针（存放下一个节点的地址） 4byte date | link 4byte 线性结构 ： 结点可以连续，可以不连续存储 结点的逻辑顺序与物理顺序可以不一致 表可扩充 头文件 #ifndef LINKLIST_H #define LINKLI...
C语言数据结构二：线性表之单链表的实现
qq_36250578的博客
08-18 185
本次不给出头文件和main主函数了。可以参考之前的C语言数据结构一，线性表之单链表的实现。 下面给出具体的方法函数的实现： #include "linklist.h" void InitList(List *list){ //分配空间 list->first = list -> last = (Node*)malloc(sizeof(Node)); assert(list->first!=NULL); //初始化几个数据域 list->
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
数据结构线性表的C语言代码
06-27
适合学习数据结构的同学
线性表的顺序存储结构c语言实现
07-01
C语言是一种强大的系统编程语言，非常适合实现这样的数据结构。 在顺序存储结构中，线性表的元素按照它们在内存中的位置顺序存储，这种存储方式具有连续性，便于进行随机访问和元素的物理位置操作。下面将详细介绍...
线性表的基本操作（C语言实现）
最新发布
10-05
线性表是一种基础的数据结构，它是由n（n>=0）个相同类型元素构成的有限序列。在C语言中，我们可以使用数组或者链表来实现线性表，本篇文章将重点探讨如何用C语言实现线性表的一些基本操作，如创建、插入、删除、...
1.C语言实现线性表基本功能
weixin_44134501的博客
02-25 721
数据结构学习
链表插入（线性表）
qq_63510071的博客
01-12 461
刚接触链表，有点迷糊，昨天和前天看视频看博客拼拼凑凑学了创建链表打印链表和插入节点什么的，之前写的被注释在后面了，还是请教学姐修改了很多才勉强把这道题弄出来。 放代码： #include<stdio.h> #include<stdlib.h> //提供malloc()和free() #include<string.h> //提供strcpy()等 struct Node { int data; //数据域 struct Nod.
链表功能函数
weixin_43664746的博客
12-09 257
#include "LinkList.h" #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; List *CreateList() { List *ls = (List*)malloc(sizeof(List)/sizeof(char)); if (NULL == ls) return NULL; // 创建头结点 ls-&g...
实现链表的基本菜单功能（c++）
m0_51643873的博客
11-01 572
基于类模板 #include<iostream> using namespace std; template<class T> struct Node { T data; //数据域 Node<T> * next; //指针域 }; template <class T> class LinkList { Node<T> * head; public: LinkList();//无参函数 LinkList(T a[],int n.
数据结构的学习之线性表
weixin_61711369的博客
10-25 154
顺序存储结构借助高级程序语言中的数组来表示，一维数组的下标（从0开始）与元素在线性表中的序号（从1开始）一一对应。线性表定义为 SeqList a;第i个元素对应为a.elem[i-1]表示，a的长度由a.listlength表示。
顺序表的插入
m0_63341217的博客
10-18 5568
顺序表的插入操作详解
数据结构学习笔记——线性表之单链表（c语言实现）
luotuoxiansheng的博客
10-31 4998
1.概念 链式存储结构：是指把数据元素存放在任意内存未被占用的存储单元里，这组存储单元可以是连续的，也可以是不连续的。 大概就是这样： 因此，为了表示每个数据元素a1，与其直接后继数据元素 a2 之间的逻辑关系，对数据元素a来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。 对此有如下几个概念： 数据域 指针域 指针(链) 头指针 存储数据...
线性表数据结构与C语言实现
"该资源是关于线性表和数据结构的C语言教程，重点介绍了线性表的概念、特点以及其抽象数据类型（ADT）。同时，深入探讨了线性表的顺序存储结构，包括它的优缺点和实现方法。" 线性表是数据结构中的基本类型，由n个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mcl19909949541

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值