数据结构C-3-单链表和单循环链表（合并、删除重复结点、一元多项式）

最新推荐文章于 2025-03-22 17:57:57 发布
原创 最新推荐文章于 2025-03-22 17:57:57 发布 · 333 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了单链表的各种操作，包括单链表的合并、删除重复节点、一元多项式的表示与相加以及单循环链表的合并。通过具体的代码实现，读者可以深入理解这些操作的原理和应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、单链表的合并

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

typedef int ElemType;
typedef int Status;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList *L);
LinkList CreateLink();
void Display(LinkList L);
LinkList Merge(LinkList La,LinkList Lb);

int main(){
    LinkList La,Lb,Lc;
    InitList(&La);InitList(&Lb);
    La=CreateLink();
    Lb=CreateLink();
    Display(La);Display(Lb);

    Lc=Merge(La,Lb);
    printf("The new result is :");
    Display(Lc);
    return 0;
}
void InitList(LinkList *L){
    *L=(LinkList)malloc(sizeof(LNode));
    if(*L==NULL)
        exit(-1);
    (*L)->next=NULL;
}
//头插法
LinkList CreateLink(){
    LinkList L,p,s;
    int n;
    printf("Please enter the length of the list:");
    scanf("%d",&n);
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    p=L;
    printf("Please enter the list:");
    for(int i=0;i<n;i++){
        s=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&s->data);
        s->next=p->next;
        p->next=s;
        p=s;
    }
    return L;
}
void Display(LinkList L){
    LinkList p;
    p=L->next;
    while(p!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

LinkList Merge(LinkList La,LinkList Lb){
    LinkList pa,pb,pc;
    LinkList Lc;
    Lc=(LinkList)malloc(sizeof(LNode));
    pa=La->next;
    pb=Lb->next;
    pc=Lc;
    while(pa&&pb){
        if(pa->data<=pb->data){
            pc->next=pa;
            pc=pa;
            pa=pa->next;
        }
        else{
            pc->next=pb;
            pc=pb;
            pb=pb->next;
        }
    }
    pc->next=pa?pa:pb;//剩下结点
    free(Lb);
    free(La);
    return Lc;
}

2、单链表-删除重复节点

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

typedef int ElemType;
typedef int Status;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList *L);
LinkList CreateLink();
void Display(LinkList L);
LinkList Delete_value(LinkList L);

int main(){
    LinkList La;
    InitList(&La);
    La=CreateLink();
    Display(La);
    La=Delete_value(La);
    printf("The new result is :");
    Display(La);
    return 0;
}
void InitList(LinkList *L){
    *L=(LinkList)malloc(sizeof(LNode));
    if(*L==NULL)
        exit(-1);
    (*L)->next=NULL;
}
//头插法
LinkList CreateLink(){
    LinkList L,p,s;
    int n;
    printf("Please enter the length of the list:");
    scanf("%d",&n);
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    p=L;
    printf("Please enter the list:");
    for(int i=0;i<n;i++){
        s=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&s->data);
        s->next=p->next;
        p->next=s;
        p=s;
    }
    return L;
}
void Display(LinkList L){
    LinkList p;
    p=L->next;
    while(p!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
LinkList Delete_value(LinkList L){
    LinkList p,q,s;
    p=L->next;
    while(p!=NULL){
        q=p;
        while(q->next!=NULL){
            if(q->next->data==p->data){
                s=q->next;
                q->next=s->next;
                free(s);
            }
            else
                q=q->next;
        }
        p=p->next;
    }
    return L;
}

3、单链表-一元多项式的表示与相加

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef struct LNode{
    float coef;//系数
    int expn;//指数
    struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList *L);
LinkList CreateList();
void Display(LinkList L);
LinkList AddPoly(LinkList La,LinkList Lb);

int main(void){
    LinkList La,Lb,Lc;
    InitList(&La);InitList(&Lb);InitList(&Lc);
    La=CreateList();
    Display(La);
    printf("\n");

    Lb=CreateList();
    Display(Lb);
    printf("\n");
    Lc=AddPoly(La,Lb);
    Display(Lc);
    return 0;
}
void InitList(LinkList *L){
    *L=(LinkList)malloc(sizeof(LNode));
    if(*L==NULL)
        exit(-1);
    (*L)->next=NULL;
}
LinkList CreateList(){
    LinkList L,p,s;
    L=(LinkList)malloc(sizeof(LNode));
    if(!L)
        exit(-1);
    L->coef=0;L->expn=0;L->next=NULL;
    p=L;
    int n;float c;int e;
    printf("请输入项数：");
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        s=(LinkList)malloc(sizeof(LNode));
        printf("请输入第%d个元素的系数和指数：",i+1);
        scanf("%f %d",&c,&e);
        s->coef=c;
        s->expn=e;
        s->next=p->next;
        p->next=s;
        p=s;
    }
    return L;
}
void Display(LinkList L){
    LinkList p=L->next;
    printf("P(x) = ");
    while(p!=NULL){
        printf("%0.1f",p->coef);
        if(p->expn)
            printf("*x^%d",p->expn);
        if(p->next&&p->next->coef>0)
            printf("+");
        p=p->next;
    }
}
//两个多项式相加
LinkList AddPoly(LinkList La,LinkList Lb){
    LinkList Lc,pa,pb,pc,s,p;
    Lc=(LinkList)malloc(sizeof(LNode));
    Lc->next=NULL;
    pa=La->next;
    pb=Lb->next;
    pc=Lc;
    while(pa&&pb){
        if(pa->expn<pb->expn){
            s=(LinkList)malloc(sizeof(LNode));
            s->coef=pa->coef;
            s->expn=pa->expn;
            s->next=NULL;
            pc->next=s;
            pc=s;
            pa=pa->next;
        }
        else if(pa->expn>pb->expn){
            s=(LinkList)malloc(sizeof(LNode));
            s->coef=pb->coef;
            s->expn=pb->expn;
            s->next=NULL;
            pc->next=s;
            pc=s;
            pb=pb->next;
        }
        else{
            if(pa->coef+pb->coef!=0){
                s=(LinkList)malloc(sizeof(LNode));
                s->coef=pa->coef+pb->coef;
                s->expn=pa->expn;
                s->next=NULL;
                pc->next=s;
                pc=s;
            }
            pa=pa->next;pb=pb->next;
        }
    }
    p=pa?pa:pb;
    while(p){
            s=(LinkList)malloc(sizeof(LNode));
            s->coef=p->coef;
            s->expn=p->expn;
            s->next=NULL;
            pc->next=s;
            pc=s;
            p=p->next;
    }
    pc->next=NULL;
    return Lc;
}

4、单循环链表的合并

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

#define OK 1
#define ERROR -1

typedef int ElemType;
typedef int Status;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList *L);
LinkList CreateList();
Status DestroyLisy(LinkList *L);
void Display(LinkList L);
LinkList Merge(LinkList La,LinkList Lb);

int main(){
    LinkList La,Lb;
    InitList(&La);InitList(&Lb);
    La=CreateList();
    Lb=CreateList();
    Display(La);Display(Lb);

    La=Merge(La,Lb);
    Display(La);
    return 0;
}

void InitList(LinkList *L){
    *L=(LinkList)malloc(sizeof(LNode));
    if(*L==NULL)
        exit(-1);
    (*L)->next=*L;
}
//头插法
LinkList CreateList(){
    LinkList L,p,s;
    int n;
    printf("Please enter the length of the list:");
    scanf("%d",&n);
    L=(LinkList)malloc(sizeof(LNode));
    L->next=L;
    p=L;
    printf("Please enter the list:");
    for(int i=0;i<n;i++){
        s=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&s->data);
        s->next=p->next;
        p->next=s;
        p=s;
    }
    return L;
}
void Display(LinkList L){
    LinkList p;
    p=L->next;
    while(p!=L){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
//合并，只需修改尾指针
LinkList Merge(LinkList La,LinkList Lb){
    LinkList p,q;
    p=La;q=Lb;
    while(p->next!=La)
        p=p->next;
    while(q->next!=Lb)
        q=q->next;
    p->next=Lb->next;
    q->next=La;
    return La;
}
删除带头结点的单链表中值重复的元素
Python、C++、HTML、Java
09-23 1584
【问题描述】 建立带头结点的单链表，编写程序实现删除表中值重复的元素，即重复元素只保留一个。 【输入形式】 第一行输入一个N，表示建表的长度； 第二行输入N个整数，表示数据元素。 【输出形式】 输出去重后的单链表元素。
统计不带头结点的单链表长度（循环方法）
Python、C++、HTML、Java
09-23 1606
【问题描述】 统计不带头结点的单链表结点个数。 【输入形式】 重复输入数字建立不带头结点的单链表，输入字符结束。 【输出形式】 输出单链表结点的个数。
数据结构 合并链表 并去除重复数据.
07-03
数据结构 合并链表 并去除重复数据. 将LLa,LLb链表合并后存入LLc升序，输出显示，最后再去除链表中重复数据去除重复数据
实验有序链表的合并
洋葱专栏-有灵魂的程序员
03-27 1268
#include using namespace std; typedef struct LNode          //定义单链表 {  int data;  struct LNode *next; }LNode,*LinkList; void InitList_L(LinkList &L)        //创建单链表 {  L=new LNode;  L->next=N
将两张单链表合并并且去除重复元素
zerobaek的博客
11-01 4920
#include #include typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LinkList; void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NU
c语言 将两个单项链表合并且删除重复元素（9）
Yannie's Blog
04-10 3827
参考文章：https://blog.youkuaiyun.com/ziyoudefeng/article/details/6929767 代码实现： #include<stdio.h> #include<stdlib.h> typedef int ElemType; /*单项链表的声明*/ typedef struct LNode { ElemT...
合并两个有序链表，链表的中间节点，删除链表中的重复元素
qq_55996124的博客
08-01 1193
1. 合并两个有序链表 描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： （1）先定义一个傀儡指针ListNode perHead = new ListNode(-1)，再定义前驱结点prev也指向perHead （2）循环判断若l1.val<l2.val，说明l1是头结点，prev.next=l1，else是l2，循环一次就让prev确定一个节点prev = prev.next （3）哪个链表先空，prev就在哪个链表的尾结点...
数据结构-带头节点的单链表（C语言）超详细讲解
热门推荐
m0_56992713的博客
10-17 2万+
前面我们学到线性表的顺序存储结构（顺序表），发现它有着明显的缺点：插入和删除元素时需要频繁的移动元素，运算效率低。必须按事先估计的最大元素个数申请连续的存储空间。存储空间估计大了，造成浪费空间；估计小了，容易产生溢出，空间难以扩大。 采用链式存储结构的线性表（链表）可以克服以上的不足。 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(存放的数据元素)+指针(指示下一个元素存储位置，单、双链表的最后一个节点除外，它们.
数据结构（C语言）：一元多项式的操作（链表实现）
lbcbjtlhmjq的博客
05-23 2624
设有两个一元多项式：多项式项的系数为实数，指数为整数，设计实现一元多项式操作的程序：① 多项式链表建立：以（系数，指数）方式输入项建立多项式，返回所建立的链表的头结点；② 多项式排序：将所建立的多项式按指数非递减（从小到大）进行排序；③ 多项式相加：实现两个多项式相加操作。操作生成一个新的多项式，原有的两个多项式不变，返回生成的多项式的头结点；④ 多项式的输出；⑤ 主函数通过调用多项式链表建立函数，输入两个多项式并分别输出；输出排序后的两个多项式；
数据结构：一元多项式（线性表）
尘的博客
07-24 1万+
实验方案： 分别采用了顺序表、链表的方式实现一元多项式完成多项式的加、减运算并求值 1、实现功能描述： (1) 输入和输出: 需要输入的信息有多项式的系数和指数，用来向系统动态申请内存；系数和指数用来构造每个结点，形成表。输入要求在程序运行过程中有提升，输出即对一元多项式进行遍历输出。 (2) 一元多项式的相加和相减： 多项式的加减要指数相同的同类项才能实现，所以需要在运行中对各种不同情况进行判断，最后得到的结果存到新的表中，形成一个新的多项式。 (3)已知自变量求一元多项式的值： 可以对输入的两个一元多项
一元多项式的计算C++链表
01-26
功能：能够实现一元多项式的输入和输出 能够进行一元多项式相加 能够进行一元多项式相减 能够计算一元多项式在x处的值 用链表实现
【数据结构】（单链表）单链表删除重复元素(假设链表是有序的)
你好丶下一秒
08-18 800
**算法思想： 利用尾插法 在逻辑上将一个链表分为两个因为是有序的所以直接比较删除就好了 类似于顺序表 ** void Delete_Same(LinkList &l){ if(l->next==NULL||l->next->next==NULL) //链表为空或链表中只有一个元素返回 return; LinkList r=l->n...
单链表操作
weixin_45833995的博客
05-10 321
单链表 阿牛~~~~ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct node { ElemType date; struct node *next; }slink; int list(slink *head); //函数声明 //初始化单链表 slink *initlist() { slink *head; head=(slink *)malloc(sizeo
c语言数据结构单链表
m0_51579489的博客
04-09 1247
#include<stdio.h> #include<stdlib.h> typedef int elemtype; typedef struct LNode { elemtype data; struct LNode* next; }LNode,*Listlink; LNode* Creatlist1(Listlink& l, elemtype n) //头插法创建链表 { LNode* q; int x; l = (LNode*)m...
数据结构 线性表 单链表 基本操作（2）
最新发布
weixin_73434233的博客
03-22 173
建立单链表的头插法和尾插法。
C语言--结构体
weixin_43911292的博客
08-10 876
C语言——第六章结构体引言1.结构体的scanf读取和输出2.结构体指针的使用3.typedef的使用4.链表的增删查改总结 引言 C语言的一些基本例题 全部例题来自于C语言王道训练营 链接如下 B站链接. 书籍：《跟“龙哥”学C语言编程》 1.结构体的scanf读取和输出 下面展示一些 可运行的代码。 #include<stdio.h> #include<stdlib.h> struct student { int num; char name[20]; char se
c语言合并两个单链表LA和LB,带头结点的两个链表La,Lb，将两个链表合并到La中，并且不破坏Lb的结构...
weixin_35548486的博客
05-22 2686
#include#includetypedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;void CreateList(LinkList &L,int n){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;LinkList r=L;LinkList p;int i...
《数据结构》练习1-线性表
m0_69528918的博客
04-21 4022
🥪🥪🥪各位好，我是小饼干🍪，一个编程界的小学生，每天都希望学习一点点编程相关。最近在优快云上看到好多的小伙伴都在学数据结构，今天我分享一些习题供大家巩固一下知识，，有些题附上我自己的一些见解，感谢各位的驻足，笔芯♥。 这里写目录标题🐱‍🐉 判断🐱‍🏍选择🐱‍👤程序填空题🐱‍🚀函数题 🐱‍🐉 判断 1.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。✅❎ 有些问题的一再研究就是为了减低时间复杂度和空间复杂度。 2.对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。✅ 3.抽象数据类型.
数据结构实验之链表七：单链表中重复元素的删除
BlessingXRY的博客
03-05 3152
1.知识点：逆序建立链表＋节点删除 2.题意：按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个） 3.注意事项：节点删除时若删除节点为尾节点的情况 代码： #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct str { int num; ...
实现哈工大一元多项式计算器的链式存储结构
一元多项式计算器设计涉及的知识点较为丰富，包括数据结构中链表的应用、分数运算处理以及算法设计等多个方面。以下是对该知识点的详细解析： ### 线性表的链式存储结构 线性表的链式存储结构是计算机科学中数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值