数据结构（5）线性表之链表C++实现带头结点的单链表合并

最新推荐文章于 2022-11-19 16:27:01 发布
最新推荐文章于 2022-11-19 16:27:01 发布
阅读量2.7k 收藏 15
点赞数 4
分类专栏： 数据结构 文章标签： 单链表 算法 合并 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YuYunTan/article/details/50885607
版权

题目

如何将有序链表合并成有序链表
假设头指针为 La 和 Lb 的单链表分别为线性表 LA 和 LB 的存储结构,现要归并 La 和 Lb 得到单链表 Lc 。

思路点拨

按照第三篇文章的思想，需要设立三个指针pa，pb和pc，其中pa和pb分别指向La表和Lb表中待插入的结点，而pc指向Lc表中当前待插入的结点，而pc指向Lc表中当前最后一个结点，若 pa−>data≤pb−>data ，则将pa所指结点链接到pc所指结点之后，否则将pb所指结点链接到pc所指结点之后。
而明显的，指针的初始化状态：LA和LB为非空表时，pa和pb分别指向La和Lb表中第一个结点，否则为空；pc指向空表Lc中的头结点。由于链表的长度是隐含的，则第一个循环执行的条件应该是pa和pb皆非空（空表没有数值，无法比较大小，进行插入表c操作），当一个为空的时候，说明有一个表的元素已经归并完毕，则只要将另一个表的剩余段链接在pc所指的结点之后就可以了。

算法（原节点上合并）

void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
  // 算法2.12
  // 已知单链线性表La和Lb的元素按值非递减排列。
  // 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
  LinkList pa, pb, pc;
  pa = La->next;    pb = Lb->next;
  Lc = pc = La;             // 用La的头结点作为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);                 // 释放Lb的头结点
} // MergeList_L

算法动态演示

这里写图片描述

算法具体实现

//所有定义
#define   LIST_INIT_SIZE        100
#define   LISTINCREMENT         10
#define   OK                    1
#define   ERROR                 0
#define   OVERFLOW             -2
#define   TRUE                  1
#define   FALSE                 0
typedef   int   Status;//为了方便算法可用性，算法的Status可以通过这里可改
typedef int ElemType;//为了输出的可用性，数据的ElemType可以通过这里更改
struct LNode
{
    ElemType data;
    struct LNode *next;
};
typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */
//包含的头文件
#include <iostream>
using namespace std;
Status InitList(LinkList *L)
{ /* 操作结果：构造一个空的线性表L */
    *L = (LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */
    if (!*L) /* 存储分配失败 */
        exit(OVERFLOW);
    (*L)->next = NULL; /* 指针域为空 */
    return OK;
}
Status ClearList(LinkList &L) /* 不改变L */
{ /* 初始条件：线性表L已存在。操作结果：将L重置为空表 */
    LinkList p, q;
    p = L->next; /* p指向第一个结点 */
    while (p) /* 没到表尾 */
    {
        q = p->next;
        free(p);
        p = q;
    }
    L->next = NULL; /* 头结点指针域为空 */
    return OK;
}
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
    // 算法2.12
    // 已知单链线性表La和Lb的元素按值非递减排列。
    // 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
    LinkList pa, pb, pc;
    pa = La->next;    pb = Lb->next;
    Lc = pc = La;             // 用La的头结点作为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);                 // 释放Lb的头结点
} // MergeList_L
Status ListInsert_L(LinkList &L, int i, ElemType e) {  // 算法2.9
    // 在带头结点的单链线性表L的第i个元素之前插入元素e
    LinkList p, s;
    p = L;
    int j = 0;
    while (p && j < i - 1) {  // 寻找第i-1个结点
        p = p->next;
        ++j;
    }
    if (!p || j > i - 1) return ERROR;      // i小于1或者大于表长
    s = (LinkList)malloc(sizeof(LNode));  // 生成新结点
    s->data = e;  s->next = p->next;      // 插入L中
    p->next = s;
    return OK;
} // LinstInsert_L
Status ListTraverse(LinkList L, void(*vi)(LinkList&))
{ /* 初始条件：顺序线性表L已存在 */
    /* 操作结果：依次对L的每个数据元素调用函数vi()。一旦vi()失败，则操作失败 */
    LinkList p = L->next;
    cout << " ";
    while (p != NULL)
    {
        vi(p);
        p = p->next;
    }

    return OK;
}
void visit(LinkList &node)
{
    cout <<node->data << " ";
}
int main()
{
    //创建三个表
    LinkList A, B, C;
    //本程序说明，是在VS2013中运行的，若是其他地方无法运行，建议修改代码
    //程序声明
    cout << "***************************************************************************" << endl;
    cout << "                   《数据结构》<C语言版本>严蔚敏 吴伟名 编著              " << endl;
    cout << "                                编写年月2016年3月                         " << endl;
    cout << "                                 编写者:YuYunTan                          " << endl;
    cout << "                                      算法2.11                             " << endl;
    cout << "***************************************************************************" << endl;
    //test1
    cout << "Test 1：" << endl;
    //表的初始化，即每一个表都能有一个头结点，方便进行指向使用
    //状态判断
    if (InitList(&A) == OK && InitList(&B) == OK)
    {
        //表都能初始化
        //给A表插入数据
        ListInsert_L(A, 1, 16);
        ListInsert_L(A, 2, 29);
        //输出表A
        cout << "   List A = <";
        ListTraverse(A, visit);
        cout << ">" << endl;

        //B表插入数据
        ListInsert_L(B, 1, 22);
        ListInsert_L(B, 2, 22);
        ListInsert_L(B, 3, 28);
        ListInsert_L(B, 4, 28);
        ListInsert_L(B, 5, 46);
        //输出表B
        cout << "   List B = <";
        ListTraverse(B, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   MergeList_L(A, B, C);";

        MergeList_L(A, B, C);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C, visit);
        cout << ">" << endl;

        LinkList A1, B1, C1;
        InitList(&A1);
        InitList(&B1);
        //重新插入元素
        cout << "Test 2：" << endl;
        //给A表插入数据
        ListInsert_L(A1, 1, 2);
        ListInsert_L(A1, 2, 4);
        ListInsert_L(A1, 3, 7);
        ListInsert_L(A1, 4, 16);
        ListInsert_L(A1, 5, 23);
        ListInsert_L(A1, 6, 31);
        ListInsert_L(A1, 7, 45);
        ListInsert_L(A1, 8, 56);
        ListInsert_L(A1, 9, 57);
        ListInsert_L(A1, 10, 58);
        //输出表A
        cout << "   List A = <";
        ListTraverse(A1, visit);
        cout << ">" << endl;

        //B表插入数据
        ListInsert_L(B1, 1, 16);
        ListInsert_L(B1, 2, 17);
        ListInsert_L(B1, 3, 24);
        ListInsert_L(B1, 4, 56);
        //输出表B
        cout << "   List B = <";
        ListTraverse(B1, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   MergeList_L(A, B, C);";

        MergeList_L(A1, B1, C1);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C1, visit);
        cout << ">" << endl;

        LinkList A2, B2, C2;
        InitList(&A2);
        InitList(&B2);
        //重新插入元素
        cout << "Test 3：" << endl;
        //给A表插入数据
        ListInsert_L(A2, 1, 16);
        ListInsert_L(A2, 2, 25);
        ListInsert_L(A2, 3, 27);
        ListInsert_L(A2, 4, 28);
        ListInsert_L(A2, 5, 37);
        ListInsert_L(A2, 6, 40);
        ListInsert_L(A2, 7, 40);
        ListInsert_L(A2, 8, 46);
        ListInsert_L(A2, 9, 53);
        ListInsert_L(A2, 10, 53);
        //输出表A
        cout << "   List A = <";
        ListTraverse(A2, visit);
        cout << ">" << endl;

        //B表插入数据
        ListInsert_L(B2, 1, 13);
        ListInsert_L(B2, 2, 16);
        ListInsert_L(B2, 3, 22);
        ListInsert_L(B2, 4, 50);
        ListInsert_L(B2, 5, 59);
        //输出表B
        cout << "   List B = <";
        ListTraverse(B2, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   MergeList_L(A, B, C);";

        MergeList_L(A2, B2, C2);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C2, visit);
        cout << ">" << endl;


        LinkList A3, B3, C3;
        InitList(&A3);
        InitList(&B3);
        //重新插入元素
        cout << "Test 4：" << endl;
        //给A表插入数据
        ListInsert_L(A3, 1, 9);
        //输出表A
        cout << "   List A = <";
        ListTraverse(A3, visit);
        cout << ">" << endl;
        //输出表B
        cout << "   List B = <";
        ListTraverse(B3, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   MergeList_L(A, B, C);";

        MergeList_L(A3, B3, C3);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C3, visit);
        cout << ">" << endl;
    }
    else
    {
        cout << "error:don't create LinkList,malloc is fall!";
    }
    system("pause");
    return 0;
}

运行结果

这里写图片描述

合并（新节点方式）

原题目（第三篇文章的链表实现方式）

假设利用两个线性表 LA 和 LB 分别表示两个集合 A 和B（即线性表中的数据元素即为集合中的成员，现要求一个新的计划 A=A⋃B ）。这就要求对线性表做如下操作：扩大线性表的LA，将存在于线性表 LB 中而不存在在线性表 LA 中的数据元素插入到线性表 LA 中去。只要从线性表 LB 中依次取得每个数据元素，并依值在线性表 LA 中进行查访，若不存在，则插入之。

void Union(LinkList a, LinkList b, LinkList &c)
{// 已知单链线性表La和Lb的元素按值非递减排列。
    // 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
    // Lc采取新节点方式
    c = (LinkList)malloc(sizeof(LNode));
    pa = a->next; pb = b->next; pc = c;//c指向当前Lc的表头
    while (pa || pb)
    {
        tp = (LinkList)malloc(sizeof(LNode));//临时结点
        pc->next = tp;
        pc = tp;//pc指向当前节点
        if (!pa){
            pc->data = pb->data; pb = pb->next;
        }
        else if(!pb){
            pc->data = pa->data; pa = pa->next;
        }
        else if (pa->data == pb->data){
            pc->data = pa->data;
            pa = pa->next;
            pb = pb->next;
        }
        else if (pa->data < pb->data)
        {
            pc->data = pa->data;
            pa = pa->next;
        }
        else
        {
            pc->data = pb->data;
            pb = pb->next;
        }
    }
    pc->next = NULL;
}Union

算法动态演示

这里写图片描述

算法实现

//所有定义
#define   LIST_INIT_SIZE        100
#define   LISTINCREMENT         10
#define   OK                    1
#define   ERROR                 0
#define   OVERFLOW             -2
#define   TRUE                  1
#define   FALSE                 0
typedef   int   Status;//为了方便算法可用性，算法的Status可以通过这里可改
typedef   char ElemType;//为了输出的可用性，数据的ElemType可以通过这里更改
struct LNode
{
    ElemType data;
    struct LNode *next;
};
typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */
//包含的头文件
#include <iostream>
using namespace std;
Status InitList(LinkList *L)
{ /* 操作结果：构造一个空的线性表L */
    *L = (LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */
    if (!*L) /* 存储分配失败 */
        exit(OVERFLOW);
    (*L)->next = NULL; /* 指针域为空 */
    return OK;
}
Status ClearList(LinkList &L) /* 不改变L */
{ /* 初始条件：线性表L已存在。操作结果：将L重置为空表 */
    LinkList p, q;
    p = L->next; /* p指向第一个结点 */
    while (p) /* 没到表尾 */
    {
        q = p->next;
        free(p);
        p = q;
    }
    L->next = NULL; /* 头结点指针域为空 */
    return OK;
}
void Union(LinkList a, LinkList b, LinkList &c)
{// 已知单链线性表La和Lb的元素按值非递减排列。
    // 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。
    // Lc采取新节点方式
    c = (LinkList)malloc(sizeof(LNode));
    LinkList pa, pb, pc,tp;
    pa = a->next; pb = b->next; pc = c;//c指向当前Lc的表头
    while (pa || pb)
    {
        tp = (LinkList)malloc(sizeof(LNode));//临时结点
        pc->next = tp;
        pc = tp;//pc指向当前节点
        if (!pa){
            pc->data = pb->data; pb = pb->next;
        }
        else if(!pb){
            pc->data = pa->data; pa = pa->next;
        }
        else if (pa->data == pb->data){
            pc->data = pa->data;
            pa = pa->next;
            pb = pb->next;
        }
        else if (pa->data < pb->data)
        {
            pc->data = pa->data;
            pa = pa->next;
        }
        else
        {
            pc->data = pb->data;
            pb = pb->next;
        }
    }
    pc->next = NULL;
}
Status ListInsert_L(LinkList &L, int i, ElemType e) {  // 算法2.9
    // 在带头结点的单链线性表L的第i个元素之前插入元素e
    LinkList p, s;
    p = L;
    int j = 0;
    while (p && j < i - 1) {  // 寻找第i-1个结点
        p = p->next;
        ++j;
    }
    if (!p || j > i - 1) return ERROR;      // i小于1或者大于表长
    s = (LinkList)malloc(sizeof(LNode));  // 生成新结点
    s->data = e;  s->next = p->next;      // 插入L中
    p->next = s;
    return OK;
} // LinstInsert_L
Status ListTraverse(LinkList L, void(*vi)(LinkList&))
{ /* 初始条件：顺序线性表L已存在 */
    /* 操作结果：依次对L的每个数据元素调用函数vi()。一旦vi()失败，则操作失败 */
    LinkList p = L->next;
    cout << " ";
    while (p != NULL)
    {
        vi(p);
        p = p->next;
    }

    return OK;
}
void visit(LinkList &node)
{
    cout <<node->data << " ";
}
int main()
{
    //创建三个表
    LinkList A, B, C;
    //本程序说明，是在VS2013中运行的，若是其他地方无法运行，建议修改代码
    //程序声明
    cout << "***************************************************************************" << endl;
    cout << "                   《数据结构》<C语言版本>严蔚敏 吴伟名 编著              " << endl;
    cout << "                                编写年月2016年3月                         " << endl;
    cout << "                                 编写者:YuYunTan                          " << endl;
    cout << "                                      算法2.11                             " << endl;
    cout << "***************************************************************************" << endl;
    //test1
    cout << "Test 1：" << endl;
    //表的初始化，即每一个表都能有一个头结点，方便进行指向使用
    //状态判断
    if (InitList(&A) == OK && InitList(&B) == OK)
    {
        //表都能初始化
        //给A表插入数据
        ListInsert_L(A, 1, 'A');
        ListInsert_L(A, 2, 'F');
        //输出表A
        cout << "   List A = <";
        ListTraverse(A, visit);
        cout << ">" << endl;

        //B表插入数据
        ListInsert_L(B, 1, 'A');
        ListInsert_L(B, 2, 'D');
        ListInsert_L(B, 3, 'E');
        ListInsert_L(B, 4, 'F');
        ListInsert_L(B, 5, 'L');
        //输出表B
        cout << "   List B = <";
        ListTraverse(B, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   Union(A, B, C);";
        Union(A, B, C);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C, visit);
        cout << ">" << endl;

        LinkList A1, B1, C1;
        InitList(&A1);
        InitList(&B1);
        //重新插入元素
        cout << "Test 2：" << endl;
        //给A表插入数据
        ListInsert_L(A1, 1, 'T');
        //输出表A
        cout << "   List A = <";
        ListTraverse(A1, visit);
        cout << ">" << endl;

        //B表插入数据
        ListInsert_L(B1, 1, 'E');
        ListInsert_L(B1, 2, 'G');
        //输出表B
        cout << "   List B = <";
        ListTraverse(B1, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   Union(A, B, C);";
        Union(A1, B1, C1);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C1, visit);
        cout << ">" << endl;

        LinkList A2, B2, C2;
        InitList(&A2);
        InitList(&B2);
        //重新插入元素
        cout << "Test 3：" << endl;
        //给A表插入数据
        ListInsert_L(A2, 1, 'B');
        ListInsert_L(A2, 2, 'E');
        ListInsert_L(A2, 3, 'F');
        ListInsert_L(A2, 4, 'G');
        ListInsert_L(A2, 5, 'J');
        ListInsert_L(A2, 6, 'L');
        ListInsert_L(A2, 7, 'M');
        //输出表A
        cout << "   List A = <";
        ListTraverse(A2, visit);
        cout << ">" << endl;

        //B表插入数据
        ListInsert_L(B2, 1, 'S');
        //输出表B
        cout << "   List B = <";
        ListTraverse(B2, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   Union(A, B, C);";
        Union(A2, B2, C2);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C2, visit);
        cout << ">" << endl;


        LinkList A3, B3, C3;
        InitList(&A3);
        InitList(&B3);
        //重新插入元素
        cout << "Test 4：" << endl;
        //给A表插入数据
        ListInsert_L(A3, 1, 'G');
        //输出表A
        cout << "   List A = <";
        ListTraverse(A3, visit);
        cout << ">" << endl;
        //输出表B
        cout << "   List B = <";
        ListTraverse(B3, visit);
        cout << ">" << endl;
        //合并表A和表B
        cout << "   Union(A, B, C);";
        Union(A3, B3, C3);
        cout << endl;

        //输出表C
        cout << "   List C = <";
        ListTraverse(C3, visit);
        cout << ">" << endl;
    }
    else
    {
        cout << "error:don't create LinkList,malloc is fall!";
    }
    system("pause");
    return 0;
}

运行结果

这里写图片描述

YuYunTan
关注
  • 4
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言实现带头结点的单向链表的基本操作
04-04
使用C语言实现了单向链表的创建，输出，插入元素和删除元素以及单向链表的逆序连接和两个有序线性表的归并
数据结构（C语言） 线性链表 源码
m0_48446168的博客
10-13 138
线性链表 定义 typedef struct { Elemtype data; struct LNode *next; }LNode,*LinkList; （二）增 LinstInsert_L Status ListInsert_L(LinkList &L, int i, ElemType e) { // 在带头结点的单链线性表L的第i个元素之前插入元素e LinkList p,s; p = L; int j = 0; while (p...
C语言学习记录（五）线性表
qq_63266630的博客
04-29 1496
1、当scanf控制符是字符“%c”的时候，要注意回车，回车也是一个字符，会被scanf("%c",&);吸收，fflush(stdin);可以解决这一问题。 2、线性表基本操作： Initlist(&L)建立线性表； DestroyList（&L）销毁表； ListEmpty（L），表空返回true，否则false； GetElem（L,i,&e),e返回位序i的值； LocateELem(L,e,compare()),i个元素与e相同，返回e,否则返回0； P
关于数据结构理论以及实践学习——线性表
qq_43744773的博客
02-04 420
一、线性表的类型定义 线性表（Linear_list）最常用而且是最简单的一种数据结构。简言之，一个线性表是 n 个数据元素的有限序列。 在稍复杂的线性表中，一个数据可以由若干 数据项 （item）组成。在这种情况下，常把元素称为记录（recode），含有大量记录的线性表称之为文件（file）。 示例：一个学校的学生健康情况登记表 姓名 学号 性别 年龄 班级 健康状况 王晓玲 2...
数据结构线性表的链式存储结构（单链表）的表示及其基本操作
iCode
10-31 2352
文章目录头文件 宏定义 部分变量初始化一个空的链表 头文件 宏定义 部分变量 #include <stdio.h> #include <stdlib.h> #define OVERFLOW -2 #define ERROR 0 #define OK 1 typedef int Status; typedef int Elemtype; typedef struct LNode{ Elemtype data; struct LNode * next; }LNode,* Link
ShiYan1_单链表_C++_顺序表_数据结构_
09-29
1．顺序表的验证 (1）定义一个结构体，描述学生信息。学生信息包括：学号、姓名、性别、班级和电话... （2）修改带头结点的单链表类模板中的插入函数，插入元素时按元素值从小到大的顺序插入数据元素到链表的适当位置。
C++语言实现线性表之链表实例
12-31
本文实例讲述了C++语言实现线性表之链表实现方法。分享给大家供大家参考。具体分析如下： 插入、删除结点的代码有点多，但这样提高了代码的可读性，且不增加时间复杂度，不会影响程序性能 #include using ...
利用C++实现双链表基本接口示例代码
12-31
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：...
带头节点的链式存储线性表
07-16
带头节点的线性表的链式存储实现，实现了带头节点链表的创建，不同功能的插入操作，按位置插入，头插入尾插入。也有按数据，按位置删除链表的功能。压缩包中有可执行文件，也有makefile，在linux下直接make即可生成...
数据结构之c语言链表
yefengkk的专栏
05-30 915
# include # include # include typedef struct Node { int data; //数据域 struct Node * pNext; //指针域 }NODE, *PNODE; //NODE等价于struct Node PNODE等价于struct Node * //函数声明 PNODE create_list(v
单链表（带头结点）.cpp
08-01
实现单链表及其一些基本操作函数（带头结点） 1.头文件包含 2.宏定义及节点类型描述 3.初始化、判断是否为空 4.指定位置插入操作 5.在p节点后插入元素e 6.在p节点前插入元素e 7.删除操作：删除第i个节点，元素值有e传回 8.删除指定节点，不能删除尾部节点 9.按位序查找和按值查找 10.尾插法和头插法建立单链表（包含初始化） 11.表长和简单打印 12.其他简单封装（_fz表示封装） main函数简单测试
线性表的合并（终结版）
04-15
线性表的合并（终结版），功能非常强大，是用MFC作的，带界面，能够实现自动排序，可以输入负数，可以输入浮点数，当输入其他非数字字符时，能够提示错误，并重新输入，程序完全正确，可以解压后直接运行，
C++线性表合并，数据结构作业
11-19
用C++实现线性表的合并，可直接运行，方法简便
使用带头结点的单向链表实现通讯录功能(C++实现)
hyment的博客
02-04 539
通讯录功能：增加联系人、查找联系人、删除联系人、查看所有联系人 #include <iostream> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ //定义通讯录中名单结构体 :链表结点 struct Infor { string name; string phone; string ad
C++实现单链表
qq_45139003的博客
11-20 1万+
//Date：2021/11/20 #include<iostream> using namespace std; #define ElemType int //************************单链表的存储结构******************** typedef struct LNode { ElemType data;//结点的数据域 struct LNode* next;//结点的指针域 }LNode, * LinkList;//LinkList为指向结...
C++类的声明与定义、拷贝构造函数、const用法和&引用
Digger的博客
11-06 782
最近在上面向对象设计与分析这门课，老师在讲C++的相关内容，之前本科也没有系统的学习过C++，所有有些概念很模糊，还有些跟Java混淆了，但因为上课和我的时间比较有限，所以学哪里记哪里，还是会有些琐碎，慢慢来吧，以后有时间再系统学习。 C++类的声明与实现 在C++中，类的声明与实现可以写在一起，也可以分开写，先写声明然后在写实现。 声明和实现一起写 class Complex { private: float real; float image; public: //构造函数 Complex(
利用C++实现线性表有序表的合并（顺序表实现 and 链表实现）
qq_44757691的博客
11-19 2889
已知线性表La和Lb中的元素按值非递减有序排列，现要求将La和Lb归并为一个新的线性表Lc，且Lc中的数据元素仍按值非递减有序排列。
基于C++的数据结构-3
weixin_45730738的博客
03-07 570
基于C++的数据结构--单向链表（链式存储表）
线性表的合并C/C++代码实现
热门推荐
Ycy的博客
06-02 1万+
1，无序线性表的合并 只要从B中依次取得每个数据元素， 并依值在A中进行查访， 若不存在， 则插入。 代码如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 100 #define ElemType int #define Status int //顺序表的数据结构 typedef struct { ElemType *data; int length; }SqL
c++实现逆位序输入线性表的n个数据元素，编写建立带头结点的单链表的算法 。
最新发布
06-08
以下是C++实现逆序输入n个数据元素，并建立带头结点的单链表的算法： ```c++ #include <iostream> using namespace std; typedef struct Node { int data; struct Node *next; } ListNode, *LinkList; void initList(LinkList &L) { L = new ListNode; L->next = NULL; } void createList(LinkList &L, int n) { cout << "请输入" << n << "个数据元素: "; for (int i = 1; i <= n; i++) { int data; cin >> data; ListNode *newNode = new ListNode; newNode->data = data; newNode->next = L->next; L->next = newNode; } } void printList(LinkList L) { ListNode *p = L->next; while (p) { cout << p->data << " "; p = p->next; } } int main() { int n; cout << "请输入数据元素个数n: "; cin >> n; LinkList L; initList(L); createList(L, n); cout << "链表中的元素为: "; printList(L); return 0; } ``` 算法实现的思路是：首先创建一个带头结点的空链表，然后逆序输入n个数据元素，并将它们依次插入到头结点的后面，最后输出整个链表中的元素。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YuYunTan

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

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

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

打赏作者

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

抵扣说明：

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

余额充值