（3）实现单链表的各种基本运算

202044961

已于 2022-03-29 17:10:55 修改

阅读量968

点赞数

文章标签： c++ 数据结构

于 2022-03-29 16:52:49 首次发布

本文链接：https://blog.csdn.net/weixin_51963613/article/details/123825777

版权

该博客详细介绍了如何使用C++编程实现单链表的各种基本运算，包括初始化、尾插法插入元素、输出链表、计算长度、判断空表、获取指定位置元素、插入元素及删除元素等操作。

摘要由CSDN通过智能技术生成

题目

编写一个程序 algo2-1.cpp,实现顺序表的各种基本运算(假设顺序表的元素类型为 char),并在此基础上设计一个程序 exp2-1,完成如下功能:
( 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 <malloc.h>
typedef char ElemType;
\\LinkNode单链表类型声明
typedef struct LNode
{
   	ElemType data;
	struct LNode *next;
}LinkNode;
void CreateListF(LinkNode *&L,ElemType a[],int n)
{
   	LinkNode *s;
	L=(LinkNode *)malloc(sizeof(LinkNode));
	L->next=NULL;
	for(int i=0;i<n;i++)
	{
   s=(LinkNode *)malloc(sizeof(LinkNode));
	s->data=a[i];
	s->next=L->next;
	L->next=s;}
}
void CreateListR(LinkNode *&L,ElemType a[],int n)
{
   
	LinkNode *s ,*r;
	L=(LinkNode *)malloc(sizeof(LinkNode));
	r=L;
	for(int i=0;i<n;i++)
	{
   
		s=