8579 链式线性表的基本操作

最新推荐文章于 2024-07-06 14:24:03 发布
最新推荐文章于 2024-07-06 14:24:03 发布
阅读量103 收藏
点赞数
分类专栏： 华南农业大学数据结构OJ 文章标签： 数据结构 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61071443/article/details/125253233
版权

 

 编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。

#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1 
#define ElemType int

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

int CreateLink_L(LinkList &L,int n){
// 创建含有n个元素的单链表
  LinkList p,q;
  int i;
  ElemType e;
  L = new LNode;
  L->next = NULL;              // 先建立一个带头结点的单链表
  q = L;
  for (i=0; i<n; i++) {
    scanf("%d", &e);
    p = new LNode;  // 生成新结点
    // 请补全代码

  }
  return OK;
}

int LoadLink_L(LinkList &L){
// 单链表遍历
 LinkList p = L->next;
 if(___________________________)printf("The List is empty!"); // 请填空
 else
 {
	 printf("The LinkList is:");
	 while(___________________________)    // 请填空
	 {
		printf("%d ",p->data); 
		___________________________    // 请填空
	 }
 }
 printf("\n");
 return OK;
}

int LinkInsert_L(LinkList &L,int i,ElemType e){
// 算法2.9
// 在带头结点的单链线性表L中第i个位置之前插入元素e
// 请补全代码

}

int LinkDelete_L(LinkList &L,int i, ElemType &e){
// 算法2.10
// 在带头结点的单链线性表L中，删除第i个元素，并用e返回其值
// 请补全代码

}

int main()
{
 LinkList T;
 int a,n,i;
 ElemType x, e;
 printf("Please input the init size of the linklist:\n");
 scanf("%d",&n);
 printf("Please input the %d element of the linklist:\n", n);
 if(___________________________)     // 判断链表是否创建成功，请填空
 {
	 printf("A Link List Has Created.\n");
	 LoadLink_L(T);
 }
 while(1)
	{
		printf("1:Insert element\n2:Delete element\n3:Load all elements\n0:Exit\nPlease choose:\n");
		scanf("%d",&a);
		switch(a)
		{
			case 1: scanf("%d%d",&i,&x);
				  if(___________________________) printf("Insert Error!\n"); // 判断i值是否合法，请填空
				  else printf("The Element %d is Successfully Inserted!\n", x); 
				  break;
			case 2: scanf("%d",&i);
				  if(___________________________) printf("Delete Error!\n"); // 判断i值是否合法，请填空
				  else printf("The Element %d is Successfully Deleted!\n", e);
				  break;
			case 3: LoadLink_L(T);
				  break;
			case 0: return 1;
		}
	}
}



 

输入格式

测试样例格式说明：
根据菜单操作：
1、输入1，表示要实现插入操作，紧跟着要输入插入的位置和元素，用空格分开
2、输入2，表示要实现删除操作，紧跟着要输入删除的位置
3、输入3，表示要输出顺序表的所有元素
4、输入0，表示程序结束


 

输入样例

3
3 6 9
3
1
4 12
2
1
3
0


 

输出样例

Please input the init size of the linklist:
Please input the 3 element of the linklist:
A Link List Has Created.
The LinkList is:3 6 9 
1:Insert element
2:Delete element
3:Load all elements
0:Exit
Please choose:
The LinkList is:3 6 9 
1:Insert element
2:Delete element
3:Load all elements
0:Exit
Please choose:
The Element 12 is Successfully Inserted!
1:Insert element
2:Delete element
3:Load all elements
0:Exit
Please choose:
The Element 3 is Successfully Deleted!
1:Insert element
2:Delete element
3:Load all elements
0:Exit
Please choose:
The LinkList is:6 9 12 
1:Insert element
2:Delete element
3:Load all elements
0:Exit
Please choose:
#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define ElemType int

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

int CreateLink_L(LinkList &L,int n){
// 创建含有n个元素的单链表
  LinkList p,q;
  int i;
  ElemType e;
  L = new LNode;
  L->next = NULL;              // 先建立一个带头结点的单链表
  q = L;
  for (i=0; i<n; i++) {
    scanf("%d", &e);
    p = new LNode;  // 生成新结点
    // 请补全代码
    p->data = e;
    q->next = p;
    p->next = NULL;
    q = p;
  }
  return OK;
}
int LoadLink_L(LinkList &L){
// 单链表遍历
 LinkList p = L->next;
 if(!p)printf("The List is empty!"); // 请填空
 else
 {
	 printf("The LinkList is:");
	 while(p)    // 请填空
	 {
		printf("%d ",p->data);
        p = p->next;// 请填空
	 }
 }
 printf("\n");
 return OK;
}
int LinkInsert_L(LinkList &L,int i,ElemType e){
// 算法2.9
// 在带头结点的单链线性表L中第i个位置之前插入元素e
// 请补全代码
     LNode *p = L;
     int j = 0;
     while(p&&(j<i-1))
     {
         p = p->next;
         j++;
     }
     if(!p||j>i-1)  return ERROR; //i>n-1或者 i<1
     LNode *s = new LNode;
     s->data = e;
     s->next = p->next;
     p->next = s;
     return OK;
}

int LinkDelete_L(LinkList &L,int i, ElemType &e){
// 算法2.10
// 在带头结点的单链线性表L中，删除第i个元素，并用e返回其值
// 请补全代码
    LNode *p = L;
    int j = 0;
    while((p->next)&&(j<i-1))
    {
        p = p->next;
        j++;
    }
    if(!(p->next)||(j > i - 1))//i>n或者i<1,删除位置不合理 
        return ERROR;
    LNode *q = p->next;//临时保存待删节点地址以备释放
    p->next = q->next;
    e = q->data;
    delete q;
    return OK;
}

int main()
{
 LinkList T;
 int a,n,i;
 ElemType x, e;
 printf("Please input the init size of the linklist:\n");
 scanf("%d",&n);
 printf("Please input the %d element of the linklist:\n", n);
 if(CreateLink_L(T,n))     // 判断链表是否创建成功，请填空
 {
	 printf("A Link List Has Created.\n");
	 LoadLink_L(T);
 }
 while(1)
	{
		printf("1:Insert element\n2:Delete element\n3:Load all elements\n0:Exit\nPlease choose:\n");
		scanf("%d",&a);
		switch(a)
		{
			case 1: scanf("%d%d",&i,&x);
				  if(!LinkInsert_L(T,i,x)) printf("Insert Error!\n"); // 判断i值是否合法，请填空
				  else printf("The Element %d is Successfully Inserted!\n", x);
				  break;
			case 2: scanf("%d",&i);
				  if(!LinkDelete_L(T,i,e)) printf("Delete Error!\n"); // 判断i值是否合法，请填空
				  else printf("The Element %d is Successfully Deleted!\n", e);
				  break;
			case 3: LoadLink_L(T);
				  break;
			case 0: return 1;
		}
	}
	return 0;
}

偷偷写BUG中
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表基本操作
Yangchenju的博客
07-28 2539
数据在代码中被处理和操作的最小单位动作是增、删、查。他们是深入学习数据结构的根基，通过“增删查”操作，我们可以选择更合适的数据结构来解决实际工作中遇到的问题。例如几个客户端分别分别向服务端发送请求，服务端要采取先到先得的处理方式，应该如何设计数据结构呢？本文介绍数据结构之一，线性表。 1.什么是线性表 数据结构是数据的组织方式。那么线性表就是数据的组织方式之一。线性表是n个数据元素的有限列表，最常用的是链式表达，通常也叫作线性链表或链表。 在链表中存储的数据元素叫做结点，一个结点存储的就是一条数据记录。每个
SCAU 8579 链式线性表的基本操作
Maoxim的博客
04-14 1701
8579 链式线性表的基本操作 时间限制:1000MS 代码长度限制:10KB 提交次数:5567 通过次数:2176 题型: 编程题 语言: G++;GCC Description 编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。 #include<stdio.h> #include<malloc.h> ...
SCAU数据结构——8579链式线性表的基本操作
weixin_52334299的博客
06-18 1959
题目 Description 编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。 #include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 #define ElemType int typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; int Create
华南农业大学数据结构oj 8579 链式线性表的基本操作
Algae111的博客
05-13 678
以下是我加过注释后的代码，望同学们易读好学，有改进之处可以提出来！有错误之处也望大神指出！ #include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 #define ElemType int typedef struct LNode { int data; //存放当前数据的数据内容 struct LNode *next; //存放下个数据的地址 }LNode,*LinkList; //用LNod
链式线性表的基本操作
3476511424@qq.com的博客
09-28 1134
1．创建一个链表，表中元素依次为：s、t、d、i、o（均为char类型）；熟练掌握链式线性表的基本操作：创建、查找、取值、插入、删除等算法。利用链式结构实现线性表的基本操作，并利用这些操作完成下面的任务。4．在第3个元素后面插入3个新的元素依次为：l、i、b；3．从链表中取出第3个元素并返回其值；2．查找链表中是否包含’b’字符；5．将链表中的最后两个元素删除；6．将链表中的元素全部输出。掌握线性表的链式存储结构。
8579 链式线性表的基本操作（链表）
WAWA战士的博客
03-18 1236
#include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 #define ElemType int #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; ...
数据结构-链式线性表基本操作实现
Leonban的博客
11-02 1154
链式存储结构 优点： 插入、删除不需要移动数据，效率高（时间复杂度为O(1)）； 缺点： 存取时需要遍历，效率低（时间复杂度为O(n)）； 一、定义部分 #include #include typedef struct _linknode_ { int data; struct _linknode_ *next; }lnode_t;//节点 typedef st
数据结构线性表基本操作
热门推荐
lizhi20210729的博客
11-20 1万+
数据结构线性表基本操作基本内容线性表的顺序表示和实现线性表的顺序存储表示顺序表中基本操作的实现 基本内容 因为第一次数据结构阶段考写代码又想规范写又写不出规范的可读性强的代码，让我第一次意识到自己应该在这方面下一些功夫。这篇文章是记录自己把书上写的算法打到电脑上遇到的问题。 线性表的顺序表示和实现 线性表的顺序存储表示 将书中代码复刻如下： #define MAXSIZE 100//顺序表可能达到的最大长度 typedef struct { ElemType *elem;//储存空间的基地址
线性表的链式存储结构基本操作代码实现
Mekeater的博客
03-02 6246
线性表的链式存储结构基本操作代码实现 一、创建单链表:从表尾到表头逆向创建 bool CreateList_L(LinkList L,int n) { printf(&quot;------创建链表开始------\n&quot;); LinkList p; for (int i=n;i&amp;gt;0;i--) { printf(&quot;输入第%d个结点数据\n&quot;,i); p=(LinkList)malloc(...
求链式线性表的倒数第K项_C语言_K._
09-29
首先，我们需要理解链表的基本操作，如创建、插入、删除节点。在C语言中，链表节点的结构体可能如下所示： ```c typedef struct Node { int data; struct Node* next; } ListNode; ``` 接下来，我们讨论如何找到...
链式线性表
03-18
链式线性表是一种在计算机科学中...总之，链式线性表是一种重要的数据结构，它的设计理念和操作方法在编程和数据结构学习中占有重要地位。理解和掌握链表可以帮助我们更好地解决实际问题，特别是在处理动态数据集合时。
线性表的基本操作
05-14
线性表的基本操作。顺序表以及链表的建立以及插入删除结点。 等等。 包含几乎所有操作 二级菜单实现。 掌握线性表的顺序存储结构和链式存储结构的基本运算及应用。
【数据结构】（6.3）堆的应用——堆排序（C语言）
金哥的博客
07-05 368
堆排序（Heap Sort）就是对直接选择排序的一种改进。此话怎讲呢？直接选择排序在待排序的n个数中进行n-1次比较选出最大或者最小的，但是在选出最大或者最小的数后，并没有对原来的序列进行改变，这使得下一次选数时还需要对全部数据进行比较，效率大大降低。堆排序算法是Floyd和Williams在1964年共同发明的，同时他们发明了“堆”这种数据结构。
(5) 深入探索Python-Pandas库的核心数据结构：Series详解
最新发布
架构筑梦的Cherry Yang的博客
07-06 892
# 1. Series 简介 pandas数据结构中的Series是一个一维数组对象，能够保存任何数据类型（整数、字符串、浮点数、Python对象等），并有一个与之关联的标签序列，这些标签被称为“索引”（index）。索引与数据是一一对应的，通过索引可以快速获取、更新或删除数据。Series在pandas数据处理中起着至关重要的作用，是构建更复杂数据结构（如DataFrame）的基础。 以下是关于pandas Series的详细解释： * **定义**：Series类似于一维数组或列表，但它有一个显式的
数据结构第07节：队列
hummhumm的专栏
07-04 491
在计算机科学中，队列是一种抽象数据类型，它遵循先进先出（FIFO）原则，即最先加入队列的元素将是最先被移除的。在学生成绩管理系统中，队列可以用于管理等待处理的成绩更新请求，或者用于存储等待查询成绩的学生ID列表。请注意，这个实现假设所有学生ID都是整数，并且队列的大小是固定的。这个队列将用于管理学生的ID，模拟学生成绩管理系统中可能用到的队列操作。下面，我将以一个简单的学生成绩管理系统中的队列应用为例，用表格形式来详细讲解队列的操作和状态变化。类，它包含书籍的基本信息，例如书名、作者和ISBN号。
数据结构——带环链表、循环队列问题
2402_83657626的博客
07-02 531
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。以上便是本期讨论的两个数据结构问题，欢迎大家评论讨论交流。快指针一次走两步慢指针一次走一步。代码实现：（链表的实现请跳转☞。
c++链式存储结构线性表基本操作
11-18
以下是C++链式存储结构线性表基本操作的介绍： 1. 定义链表结构体 ```c++ struct LNode{ int data; // 节点的数据域 LNode *next; // 节点指针域 }; ``` 2. 初始化链表 ```c++ LNode *initList(){ LNode *head = new LNode; // 创建头结点 head->next = NULL; // 头结点指针域为空 return head; } ``` 3. 判断链表是否为空 ```c++ bool isEmpty(LNode *head){ return head->next == NULL; } ``` 4. 获取链表长度 ```c++ int getLength(LNode *head){ int length = 0; LNode *p = head->next; while(p != NULL){ length++; p = p->next; } return length; } ``` 5. 插入节点 ```c++ bool insertNode(LNode *head, int index, int value){ if(index < 1 || index > getLength(head) + 1){ return false; } LNode *p = head; for(int i = 1; i < index; i++){ p = p->next; } LNode *newNode = new LNode; newNode->data = value; newNode->next = p->next; p->next = newNode; return true; } ``` 6. 删除节点 ```c++ bool deleteNode(LNode *head, int index){ if(index < 1 || index > getLength(head)){ return false; } LNode *p = head; for(int i = 1; i < index; i++){ p = p->next; } LNode *q = p->next; p->next = q->next; delete q; return true; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值