数据结构：实验二 单链表

已于 2024-03-27 15:14:09 修改
阅读量628 收藏 8
点赞数 18
分类专栏： 数据结构 文章标签： 数据结构
于 2024-03-27 15:13:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65216733/article/details/137078147
版权

一、    实验目的

  1. 掌握单链表的存储结构特点
  2. 掌握单链表中的各种基本运算算法设计。

二、    实验内容与要求

    编写一个程序exp2-2.cpp,实现单链表的各种基本运算和下面main函数中的每一步功能。

  1. 初始化单链表L；
  2. 依次采用尾插法插入’a’,’b’,’c’,’d’,’e’五个字符元素；
  3. 输出单链表L；
  4. 依次采用头插法插入’1’,’2’,’3’三个字符元素；
  5. 输出单链表L；
  6. 输出单链表L中序号为3的元素。（元素序号从1开始）；
  7. 输出元素’a’在链表中的位置（即序号）；
  8. 在第4个元素位置上插入’*’元素；
  9. 输出单链表L
  10. 删除L中第3个元素；
  11. 输出单链表L

三、    实验步骤

1.单链表结点类型声明：

typedef char ElemType;

typedef struct LNode {

 ElemType data;

 struct LNode *next;

} SqList;

2.线性表基本运算在单链表上的实现

void InitList(SqList *&L) {
 L= (SqList *)malloc(sizeof(SqList));  //分配存放线性表的空间
 L->next=NULL;     //置空线性表长度为0
}

void DestroyList(SqList *&L) {       //销毁线性表（DestroyList)
 SqList *pre=L,*p=L->next;
 while(p!=NULL) {
  free(pre);
  pre=p;
  p=pre->next;
 }
 free(pre);
}
void DispList(SqList *L) {          //输出线性表，
 SqList *p=L->next;
 while(p!=NULL) {
  printf("%c ",p->data);
  p=p->next;
 }
 printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e) {
 int j=0;
 SqList *p=L;

 if(i<=0)
  return false;
 while(j<i&&p!=NULL) {
  j++;
  p=p->next;
 }
 if(p==NULL)
  return false;
 else {
  e=p->data;
  return true;
 }
}
int LocateElem(SqList *L,ElemType e) {
 int i=1;
 SqList *p=L->next;
 while(p!=NULL&&p->data!=e) {
  p=p->next;
  i++;
 }
 if(p==NULL)
  return (0);
 else
  return (i);
}
void CreateListR(SqList *&L,ElemType a[],int n) {

 SqList *s,*r;
 L= (SqList *)malloc(sizeof(SqList));
 r=L;
 for(int i=0; i<n; i++) {
  s=(SqList *)malloc(sizeof(SqList));
  s->data=a[i];
  r->next=s;
  r=s;
 }
 r->next=NULL;
}
bool ListInsert(SqList *L,int i,ElemType e) {   //插入数据元素；
 int j=0;
 SqList *p=L,*s;
 if(i<=0)
  return false;
 while(j<i-1&&p!=NULL) {
  j++;
  p=p->next;
 }
 if(p==NULL)
  return false;
 else {
  s=(SqList *)malloc(sizeof(SqList));
  s->data=e;
  s->next=p->next;
  p->next=s;
  return true;
 }
}
bool ListDelete(SqList *&L,int i,ElemType &e) {     //删除数据元素；
 int j=0;
 SqList *p=L,*q;
 if(i<=0)
  return false;
 while(j<i-1&&p!=NULL) {
  j++;
  p=p->next;
 }
 if(p==NULL)
  return false;
 else {
  q=p->next;
  if(q==NULL)
   return false;
  e=q->data;
  p->next=q->next;
  free(q);
  return true;
 }
}
void CreateListF(SqList *&L, ElemType b[], int n) { //头插法
 SqList * s;
 L = (SqList *)malloc(sizeof(SqList));    //创建头节点
 L->next = NULL;
 for(int i = 0;
 i < n; i++){
  s = (SqList *)malloc(sizeof(SqList));//创建新节点s
  s->data = b[i];
  s->next = L->next;    //将节点s插在开始接点之前，头节点之后
  L->next = s;
 }
}
void DispList2(SqList *L){
 SqList *p = L->next;    //p指向首节点
 while(p != NULL){    //p不为NULL，输出p节点的data
  printf("%d ", p->data);
  p = p->next;    //p移向下一个节点
 }
 printf("\n");
}

3. 程序exp2-2.cpp的设计，及完成实验要求中的功能

(补齐实现对应功能的代码 )   

// 1) 初始化顺序表L。

//2)  依次插入a,b,c,d,e元素，字符类型

//3)  输出顺序表L

 //4)  输出顺序表L的长度

//5)  判断顺序表L是否为空

//6)  输出顺序表L的第3个元素

 //7)  输出元素a的位置

//8)  在第4个元素位置上插入f元素

/9)  输出顺序表L

 //10) 删除顺序表L的第3个元素

//11) 输出顺序表L  

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef char ElemType;

typedef struct LNode {

 ElemType data;

 struct LNode *next;

} SqList;

void InitList(SqList *&L) {

 L= (SqList *)malloc(sizeof(SqList));  //分配存放线性表的空间

 L->next=NULL;     //置空线性表长度为0

}



void DestroyList(SqList *&L) {       //销毁线性表（DestroyList)

 SqList *pre=L,*p=L->next;

 while(p!=NULL) {

  free(pre);

  pre=p;

  p=pre->next;

 }

 free(pre);

}

void DispList(SqList *L) {          //输出线性表，

 SqList *p=L->next;

 while(p!=NULL) {

  printf("%c ",p->data);

  p=p->next;

 }

 printf("\n");

}

bool GetElem(SqList *L,int i,ElemType &e) {

 int j=0;

 SqList *p=L;



 if(i<=0)

  return false;

 while(j<i&&p!=NULL) {

  j++;

  p=p->next;

 }

 if(p==NULL)

  return false;

 else {

  e=p->data;

  return true;

 }

}

int LocateElem(SqList *L,ElemType e) {

 int i=1;

 SqList *p=L->next;

 while(p!=NULL&&p->data!=e) {

  p=p->next;

  i++;

 }

 if(p==NULL)

  return (0);

 else

  return (i);

}

void CreateListR(SqList *&L,ElemType a[],int n) {



 SqList *s,*r;

 L= (SqList *)malloc(sizeof(SqList));

 r=L;

 for(int i=0; i<n; i++) {

  s=(SqList *)malloc(sizeof(SqList));

  s->data=a[i];

  r->next=s;

  r=s;

 }

 r->next=NULL;

}

bool ListInsert(SqList *L,int i,ElemType e) {   //插入数据元素；

 int j=0;

 SqList *p=L,*s;

 if(i<=0)

  return false;

 while(j<i-1&&p!=NULL) {

  j++;

  p=p->next;

 }

 if(p==NULL)

  return false;

 else {

  s=(SqList *)malloc(sizeof(SqList));

  s->data=e;

  s->next=p->next;

  p->next=s;

  return true;

 }

}

bool ListDelete(SqList *&L,int i,ElemType &e) {     //删除数据元素；

 int j=0;

 SqList *p=L,*q;

 if(i<=0)

  return false;

 while(j<i-1&&p!=NULL) {

  j++;

  p=p->next;

 }

 if(p==NULL)

  return false;

 else {

  q=p->next;

  if(q==NULL)

   return false;

  e=q->data;

  p->next=q->next;

  free(q);

  return true;

 }

}

void CreateListF(SqList *&L, ElemType b[], int n) { //头插法

 SqList * s;

 L = (SqList *)malloc(sizeof(SqList));    //创建头节点

 L->next = NULL;

 for(int i = 0;

 i < n; i++){

  s = (SqList *)malloc(sizeof(SqList));//创建新节点s

  s->data = b[i];

  s->next = L->next;    //将节点s插在开始接点之前，头节点之后

  L->next = s;

 }

}

void DispList2(SqList *L){

 SqList *p = L->next;    //p指向首节点

 while(p != NULL){    //p不为NULL，输出p节点的data

  printf("%d ", p->data);

  p = p->next;    //p移向下一个节点

 }

 printf("\n");

}

 int  main()

{

      ElemType e,a[5]={'a','b','c','d','e'},b[3]={1,2,3};

      SqList *L;

      printf("单链表的计算功能如下：\n");

      printf("  1.初始化单链表L\n");

      InitList(L);

      printf("  2.依次采用尾插法插入a,b,c,d,e元素\n");

      CreateListR(L,&a[0],5);

      printf("  3.输出单链表L:   ");

      DispList(L);

      GetElem(L,3,e);

      printf("  6.输出单链表L的第3个元素 = % c\n",e);

      printf("  7.输出单链表中元素a的位置 = %d\n",LocateElem(L,'a'));

      printf("  8.在第4个元素位置上插入元素*\n");

      ListInsert(L,4,'*');

      printf("  9.输出单链表L:    ");

      DispList(L);

      printf("  10.删除L的第3个元素\n");

      ListDelete(L,3,e);

      printf("  11.输出单链表L：  ");

      DispList(L);

      printf("  4.依次采用头插法插入1,2,3元素\n");

      CreateListF(L,&b[0],3);

      printf("  5.输出单链表L:   ");

      DispList2(L);

      printf("  12.释放单链表L\n");

      DestroyList(L);

    return 0;

}

四、编译运行结果截图：

如需源文件，请私信作者，无偿

咕噜咕噜的玛卡巴卡
关注
  • 18
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验二：单链表的基本操作（c/c++）
m0_46860075的博客
04-24 1803
单链表的基本操作：建立单链表，查找单链表，插入单链表，删除单链表； #include<iostream> #define maxsize 10 using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkL...
数据结构实验2单链表
weixin_45994596的博客
12-20 446
数据结构实验2单链表
数据结构实验 2 单链表的实现
Inneverleft的博客
05-21 1448
一、实验目的 1．掌握链表的定义。 2．理解线性表的链式存储结构。 3．掌握链表的初始化、头插法、尾插法、打印、判断空表、清空链表、求表长、按址查找、按值查找、插入、删除等基本操作。 二、实验要求 1. 写出链表的操作的详细算法步骤； 2. 属性使用C/C++实现链表，并编译运行。 三、实验过程 实验环境：visual studio 2017 实验步骤： 1.初始化链表L，定义函数名为Init_List; 2.头插法创建链表L，定义函数名为Create_Head; 3.尾插法创建链表
数据结构实验二--单链表的基本实现
大鸣在路上学习啊学习
12-05 1217
数据结构实验二——单链表的基本实现 单链表的创建，插入数据，查找数据，删除数据。
数据结构实验二（单链表）
Ng_Ho_Yin的博客
10-18 745
#include using namespace std; template struct Node { DataType data; Node *next; }; template class Linklist { public: Linklist(); Linklist(DataType a[],int n); ~Linklist()
数据结构实验二之单链表
dj_ing的博客
10-08 628
1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。------用单链表来实现。 #include using namespace std; struct Node { double data; Node*next; }; class stu { private: Node*first; int
《数据结构》实验指导实验二单链表的存储及操作.docx
最新发布
12-17
数据结构实验指导实验二单链表的存储及操作 本实验指导旨在让学生掌握单链表的存储实现、操作算法实现和应用。下面是相关知识点的详细解释： 一、单链表的定义 单链表是一种抽象数据类型，它由一系列结点组成，每...
数据结构--单链表操作实验报告
04-12
2.再从键盘输入顺序任意的5个整数，按有序插入的要求生成第二个有序单链表，将该链表输出显示。 3.将这两个有序单链表合并成一个有序单链表，要求使用两个单链表的原有空间进行合并，将生成的有序单链表输出显示。
18级合工大数据结构实验单链表
04-14
在本实验中，我们将专注于一种基本的数据结构——单链表，这是18级合工大数据结构实验的一部分。这个实验旨在帮助学生深入理解单链表的概念、操作以及其实现方式。 单链表是一种线性数据结构，其中每个元素（称为...
数据结构——单链表实验
06-15
熟悉单链表的定义，单链表的建立方法及相关基本操作，理解单链表的基本思想，能够根据实际情况选择合适的存储结构。 2.实验内容 1、利用头插法或尾插法建立单链表 2、对已建立的单链表实现插入、删除等基本操作； 3...
数据结构实验4-单链表（二）
12-04
1、编程实现：两个一元多项式相加的算法。 比如： x8-5x4+2x2+6x+1 2x12+9x10-6x8+5x4+3x-4 结果为：2x12+9x10-5x8+2x2+9x-3 提示：编写三个函数：创建多项式，显示多项式和两个多项式相加，在main函数里面调用这些函数，先依次创建两个多项式，然后实现相加，最后把相加的结果输出显示。 2、选做题：删除单链表中结点值在low到high之间的结点。 例如，给出一个单链表，包含的数据元素有1,3,5,7,9,11；其中low=3，high=9，则删除后剩下的元素为1,11。
数据结构实验5-单链表（二）
12-04
使用直接插入排序 使用希尔排序 使用冒泡排序（注意采用上升法和下沉法两种不同方式实现） 使用快速排序 使用直接选择排序 使用归并排序 改进冒泡排序，使用双向方法进行排序，交替改变扫描方向。
数据结构实验二（单链表基本操作）题目和源程序
04-02
实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。）
数据结构 实验2 单链表上的操作
09-28
单链表是数据结构中的一种基础且重要的结构，它在计算机科学中有着广泛的应用。本实验将深入探讨如何在单链表上进行各种操作。单链表由一系列节点组成，每个节点包含数据元素以及指向下一个节点的指针。在本实验中，...
数据结构 实验二 单链表的基本操作 ① 逆序建立单链表② 遍历单链表(输出单链表每个元素的值)③ 在单链表第5个元素前插入一个值为999的元素.④ 删除单链表第5个元素.
m0_51308557的博客
12-15 5578
① 逆序建立单链表② 遍历单链表(输出单链表每个元素的值)③ 在单链表第5个元素前插入一个值为999的元素.④ 删除单链表第5个元素.
数据结构实验二---单链表的实现
qq_66451743的博客
05-28 2577
一、【实验目的】 1、掌握建立单链表的基本方法。 2、掌握单链表的插入、删除算法的思想和实现 二、【实验内容】 仿照教材中的单链表实现例子，自己设计一个有序单链表，单链表中的数据元素为整型并递增有序。有序单链表的定义: 逻辑结构:有序线性表，数据元素递增有序 存储结构:链式 操作集合:初始化、插入、删除、撤销 (1)ListInitiate(L)初始化线性表，生成一个空表L。 (2)ListInsert(L,x)在有序表L中插入数据元素x,使得新表仍然有序。 (3)ListDelete..
数据结构：实验二线性表综合实验②单链表
HOTIN
10-08 449
一.实验目的 巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二.实验内容 通过单链表建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三.实验报告 1.实验代码如下：#include<iostream> using namespace std;t
数据结构实验2：C++实现单链表类
u25th_engineer的博客
11-10 1943
太简单了，没啥可说的，代码意义明白如话。 题目与要求： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出...
【数据结构实验二】单链表的基本操作（动态链表）
weixin_61639349的博客
04-22 2354
输入格式: 第1行，输入若干个用头插法构成单链表 L1 的元素，使用-1结束，例如：1 3 5 7 9 -1。 第2行，输入若干个用尾插法构成单链表 L2 的元素，使用-1结束，例如：2 4 6 8 10 -1。 第3行，分别输入在第一个单链表 L1 中插入的元素 66 和位置 5，在第二个单链表 L2 中查找的元素 8 和删除元素的位置 1，用空格隔开。例如：66 5 8 1 输出格式: 参照主函数及输出样例。 测试数据在1~99之间，输出格式使用%3d。 输入样例: 1 3 5 7 .

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值