顺序表、单链表、顺序栈，链栈的基本运算

news2024/11/15 8:28:14

目录

顺序表的基本运算 

单链表的基本运算 

顺序栈的基本运算 

链栈的基本运算 

线性表的9个基本运算： 

栈的6个基本运算：

 

顺序表的基本运算 

//顺序表的基本运算**************************************************************
#include<stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef int ElemType;	 
typedef struct 
{
    ElemType data[MaxSize];  //存放数据表元素
    int length;             //存放顺序表的长度
    /* data */
}SqList;

//创建顺序表**********************************************************************
void CreateList(SqList *& L,ElemType a[],int n)
{  	
    L =(SqList *)malloc(sizeof(SqList));
    for(int i=0;i<n;i++){
        L->data[i]=a[i];		//将数组a中的每个元素依次放入顺序表 
    }
    L ->length =n;
}

 //初始化顺序表**********************************************************************
void InitList(SqList *& L){   
    L =(SqList *)malloc(sizeof(SqList));		//分配顺序表空间 
    L ->length =0;
}

 //释放顺序表**********************************************************************
void DestoryList(SqList *&L){  
    free(L);
}

//判断顺序表是否为空，返回值bool类型 **********************************************
bool ListEmpty(SqList *& L){ 
   return (L->length ==0);
}

 //求顺序表的长度**********************************************************************
int ListLength(SqList *L){  
    return  L->length;
}

 //输出顺序表***************************************************************************
void DisList(SqList *L){   
    //printf("调用输出\n");
    for(int i=0;i<L->length;i++){
        printf("%d",L ->data[i]);		//for循环依次输出 
    }
    printf("\n");
}

 //获得线性表第i个元素********************************************************************
bool GetElem(SqList *L,int i,ElemType &e){  
    if(i<1||i>L->length){
        return false;       //判断i是否合理
    }
    e =L->data[i-1];		//数组从0开始，故i-1 
    return true;
}

 //求e的位置**********************************************************************
int LocateElem(SqList *L,ElemType e) { 
    int i=0;
    while (i<L->length &&L->data[i]!=e)
    {
        i++;
    }
    if(i>=L->length){			//若超出范围，返回0 
        return 0;
    }else {
        return i+1;
    }
    
}

 //插入e，在顺序表第i个位置插入元素e ***************************************************************
bool ListInsert(SqList *&L,int i,ElemType e){ 
    int j;
    if(i<1||i>L->length+1||L->length ==MaxSize){ //参数i不合理以及顺序表（静态）已满 时返回false 
        return false;
    }
    i--;
    for(j =L->length;j>i;j--){		//将第i个位置及之后的元素都向后移一个位置 
        L->data[j]=L->data[j-1];
    }
    L->data[i]=e;
    L->length++;			//数组长度加1 
    return true;
}

  //删除第I个值*****************************************************************************
bool ListDelete(SqList *&L,int i,ElemType e){
    int j;
    if(i<1||i>L->length){		//参数不合理时返回false 
        return false;
    }
    i--;					
    e=L->data[i];				//用e接受被删除的值 
    for(j=i;j<L->length;j++){		//将i之后的元素前移一个位置 
        L->data[j]=L->data[j+1];
    }
    L ->length--;				//长度减1 
    return true;
}

int main(){
    SqList *L;
    ElemType e;
    printf ("\n");
    printf("顺序表的基本运算如下\n");
    printf("    (1)初始化顺序表\n");
    InitList(L);
    printf("    ((2)依次插入a,b,c,d,e\n");
    ListInsert(L,1,'a');
    ListInsert(L,2 ,'b');
    ListInsert(L,3,'c');
    ListInsert(L,4,'d');
    ListInsert(L,5,'e');
    printf("    (3)输出顺序表L：\n");
    DisList(L);
    printf("    (4)顺序表L的长度：%d\n ",ListLength(L));
    printf("    (5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空"));
    GetElem(L,3,e);
    printf("    (6)顺序表的第3个元素的：%c\n",e);
    printf("    (7)元素a的位置：%d\n",LocateElem(L,'a'));
    printf("    (8)在第4个元素位置上插入f元素\n");
    ListInsert(L,4,'F');
    printf("    (9)输出顺序表L:");
    DisList(L);
    printf("    (10）删除顺序表第3个元素\n");
    ListDelete(L,3,e);
    printf("    (11)输出顺序表：\n");
    DisList(L);
    printf("    (11)释放顺序表\n");
    DestoryList(L);
    return 1;
}

单链表的基本运算 

//单链表的基本运算
#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;	 
typedef struct LNode		//结构体，LinkNode类型声明 
{
    ElemType data;
    struct LNode *next;
} LinkList,LinkNode;
//建立单链表有两种方法，1.头插法 2.尾插法 **********************************************************************
//使用头插法
void CreateListF(LinkList *&L,ElemType a[],int n)	//将数组a的元素依次放入链表中 
{
    LinkList *s;
    L=(LinkList *)malloc(sizeof(LinkList));	//L头结点（作用：使链表中首节点的插入，删除操作与其他节点一致） 
    L->next=NULL;
    for(int i=0; i<n; i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        s->next=L->next;
        L->next=s;
    }
}
//使用尾插法(将新插入的尾节点设为r)
void CreateListR(LinkList *&L,ElemType a[],int n)
{
    LinkNode *s,*r;
    L=(LinkList *)malloc(sizeof(LinkList));
    r=L;
    for(int i=0; i<n; i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;				 
    }
    r->next=NULL;
}
//初始化线性表**********************************************************************
void InitList(LinkList *&L)
{
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;			//创建头结点，next指向null（顺序表初始化是让length为0） 
}
//销毁线性表（逐一销毁，从头销到尾）********************************************************* 
void DestroyList(LinkList *&L)
{
    LinkNode *pre=L,*p=L->next;
    while(p!=NULL)
    {
        free(pre);
        pre=p;
        p=pre->next;
    }
    free(pre);
}
//判断线性表是否为空表**********************************************************************
bool ListEmpty(LinkList *L)
{
    return (L->next==NULL);
}
//求线性表的长度**********************************************************************
int ListLength(LinkList *L)
{
    int n=0;
    LinkList *p=L;
    while(p->next!=NULL)	//结束标志 
    {
        n++;
        p=p->next;
    }
    return (n);
}
//输出线性表**********************************************************************
void DispList(LinkList *L)
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        printf("%c",p->data);
        p=p->next;
    }
    printf("\n");
}
//求线性表中某个数据元素值**********************************************************************
bool GetElem(LinkList *L,int i,ElemType &e)		//从单链表L中找到第i个结点，将其data值赋给e 
{
    int j=0;
    LinkNode *p=L;
    while(j<i&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else
    {
        e=p->data;
        return true;
    }
}
//按元素值查找**********************************************************************
int LocateElem(LinkList *L,ElemType e)
{
    int i=1;
    LinkList *p=L->next;
    while(p!=NULL&&p->data!=e)
    {
        p=p->next;
        i++;
    }
    if(p==NULL)
        return (0);
    else
        return(i);
}
//插入数据元素**********************************************************************
bool ListInsert(LinkList *&L,int i,ElemType e)	//在第i个位置插入元素e 
{
    int j=0;
    LinkList *p=L,*s;
    while(j<i-1&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=e;
        s->next=p->next;
        p->next=s;
        return true;
    }
 
}
//删除数据元素**********************************************************************
bool ListDelete(LinkList *&L,int i,ElemType &e)		//删除第i个位置，并将其值赋给e 
{
    int j=0;
    LinkList *p=L,*q;
    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;
    }
}
 
int main()
{
    LinkList *L;
    char s[5]= {'a','b','c','d','e'};
    char e;
    int i,j;
    InitList(L);//初始化单链表
    CreateListR(L,s,5);//使用尾插法建立单链表
    DispList(L);//输出单链表
    ListLength(L);//求单链表的长度
    i=ListEmpty(L);
    if(i==0)
    {
        printf("该单链表不为空\n");
    }
    else
    {
        printf("该单链表为空\n");
    }
    ListInsert(L,4,'f');//插入元素f到第四个元素
 
    DispList(L);//输出线性表L
    ListDelete(L,3,e);//删除第三个元素
    DispList(L);//输出单链表L
    DestroyList(L);//销毁释放单链表
}

顺序栈的基本运算 

//顺序栈基本运算算法
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct 				
{	
	ElemType data[MaxSize];
	int top;				//栈指针
} SqStack;					//顺序栈类型
 
 //(1)初始化栈********************************************************** 
void InitStack(SqStack *&s)
{
	s=(SqStack *)malloc(sizeof(SqStack));		//分配一个顺序栈空间 
	s->top=-1;
} 
 
 //(2)销毁栈*********************************************************** 
void DestroyStack(SqStack *&s)
{
	free(s);
}
 
 //(3)判断栈是否为空 *********************************************************** 
bool StackEmpty(SqStack *s)
{
	return(s->top==-1);
}
 
 //(4)进栈***********************************************************  
bool Push(SqStack *&s,ElemType e)
{
	if (s->top==MaxSize-1)    //栈满的情况，即栈上溢出
		return false;
	s->top++;
	s->data[s->top]=e;
	return true;
}
 
 //(5)出栈***********************************************************  
bool Pop(SqStack *&s,ElemType &e)
{
	if (s->top==-1)		//栈为空的情况，即栈下溢出
		return false;
	e=s->data[s->top];
	s->top--;
	return true;
} 
 
 //(6)获取栈顶元素***********************************************************  
bool GetTop(SqStack *s,ElemType &e)
{
	if (s->top==-1) 		//栈为空的情况，即栈下溢出
		return false;
	e=s->data[s->top];
	return true;
}
 
int main()
{	
	ElemType e;
	SqStack *s;
	char ch[5]={'a','b', 'c','d','e'};
	int i=0;
	int length =5;
	printf("\n");
	printf(" (1)初始化栈\n");
	InitStack(s);
	printf(" (2)栈为%s\n",(StackEmpty(s)?"空":"非空"));
	printf(" (3)依次进栈元素a,b,c,d,e\n");
	while(i<length)
	{	Push(s,ch[i]);
		i++;
		}	
		
	printf(" (4)栈为%s\n",(StackEmpty(s)?"空":"非空"));
	printf(" (5)出栈序列：");
	while(!(StackEmpty(s)))
	{
		Pop(s,e);
		printf(" %c ",e);
	}
	printf("\n");
	printf(" (6)栈为%s\n",(StackEmpty(s)?"空":"非空"));
	printf(" (7)销毁栈\n");
	DestroyStack(s);
	
}

链栈的基本运算 

#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct linknode
{
 	ElemType data;			
 	struct linknode *next;
}LiStack;				//链栈节点类型 

//初始化栈（创建头节点，将其next值赋null） **********************************
void InitStack(LiStack *&s)
{
 s=(LiStack*)malloc(sizeof(LiStack));
 s->next=NULL;
} 

//销毁栈（与单链表销毁算法完全一致，逐一销毁） *********************************
void DestroyStack(LiStack *&s)
{
 LiStack *p=s,*q=s->next;
 while(q!=NULL)
 {
  free(p);
  p=q;
  q=p->next;
 }
 free(p);
}

//判断栈是否为空********************************************************* 
bool StackEmpty(LiStack *s)
{
 return (s->next==NULL);
}

//进栈***************************************************************** 
//新建一个节点，将其插入到头节点之后作为新的首节点 
void Puch(LiStack *&s,ElemType e)
{
 LiStack *p;
 p=(LiStack*)malloc(sizeof(LiStack));
 p->data=e;
 p->next=s->next;
 s->next=p;
}

//出栈*******************************************************************
//在栈不为空的前提下提取首节点的值给e，然后将其删除 
bool Pop(LiStack *&s,ElemType &e)
{
 LiStack *p;
 if(s->next==NULL)
  return false;
 p=s->next;
 e=p->data;
 s->next=p->next;
 free(p);
 return true;
}

//获取栈顶元素 
bool GetTop(LiStack *s,ElemType &e)
{
 if(s->next==NULL)
  return false;
 e=s->next->data;
 return true; 
}

int main()
{
 ElemType e;
 LiStack *s;
 printf("栈的基本运算如下：\n");
 printf("(1)初始化栈s\n");
 InitStack(s);
 printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空"));
 printf("(3)依次进栈的元素为a,b,c,d,e\n");
 Puch(s,'a');
 Puch(s,'b');
 Puch(s,'c');
 Puch(s,'d');
 Puch(s,'e');
 printf("(4)栈为%s\n",StackEmpty(s)?"空":"非空");
 printf("(5)出栈序列:");
 while(!StackEmpty(s))
 {
  Pop(s,e);
  printf("%c",e);
 }
 printf("\n");
 printf("(6)栈为%s\n",(StackEmpty(s)?"空":"非空"));
 printf("(7)释放栈\n");
 DestroyStack(s);
 return 0; 
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1971742.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

通过yfinance获取股票历史数据

通过yfinance获取股票历史数据

以比亚迪为例&#xff0c;要获取A股比亚迪的十年的历史数据并保存为CSV文件&#xff0c;我们可以使用Python中的第三方库如pandas和yfinance。yfinance库是一个用于下载雅虎财经数据的工具&#xff0c;它支持股票、期权等金融工具的数据获取。 1.安装yfinance和pandas 首先&a…
阅读更多...
云服务器带宽什么意思?如何正确选择

云服务器带宽什么意思?如何正确选择

云服务器带宽什么意思?云服务器带宽指的是云服务器在互联网上的数据传输能力。就像水流通过水管一样&#xff0c;数据通过所谓的“带宽”在网络中流动。这个带宽越大&#xff0c;每秒能够传输的数据就越多&#xff0c;对大量访问处理的能力也就越强。云服务器带宽是云服务器可…
阅读更多...
【开源项目】基于RTP协议的H264码流发送器和接收器

【开源项目】基于RTP协议的H264码流发送器和接收器

RTP协议 1. 概述1.1 RTP协议1.2 RTP和UDP的关系 2. RTP打包H264码流2.1 RTP单一传输2.2 RTP分片传输2.3 RTP多片合入传输 3.工程3.1 头文件3.1.1 rtp.h3.1.2 utils.h 3.2 cpp文件3.2.1 rtp.cpp3.2.2 utils.cpp 4.测试5.小结 参考&#xff1a; 视音频数据处理入门&#xff1a;UD…
阅读更多...
Arco Design 之Table表格

Arco Design 之Table表格

此篇文章为table表格示例&#xff0c;包含列、data数据、展开、选中、自定义等相关属性 基础表格 <a-table :columns"columns1" :data"tableData1" />const columns1 [{ title: "编号", dataIndex: "no"},{ title: "名称…
阅读更多...
Linux线程2

Linux线程2

线程相关函数 线程分离--pthread_detach&#xff08;后面会详细讲&#xff09; 函数原型&#xff1a;int pthread_datach(pthread_t thread); 调用该函数之后不需要 pthread_join 子线程会自动回收自己的PCB 杀死&#xff08;取消&#xff09;线程--pthread_cancel 取…
阅读更多...
自动驾驶将驶向何方？大模型（World Models）自动驾驶综述

自动驾驶将驶向何方？大模型（World Models）自动驾驶综述

前言 自动驾驶系统的开发是一个技术与哲学的双重挑战&#xff0c;核心在于模拟人类的直觉推理和常识。尽管机器学习在模式识别上取得了进展&#xff0c;但在复杂情境下仍存在局限。人类决策基于感官感知&#xff0c;但能预见行动结果和预判变化&#xff0c;这是机器难以复制的…
阅读更多...
欧科云链受邀参与EDCON 大会，听听OKLink为开发者带来哪些惊喜？

欧科云链受邀参与EDCON 大会，听听OKLink为开发者带来哪些惊喜？

一年一度的 EDCON 大会于 7 月底在位于东京的联合国大学盛大举行。OKLink 与 Polygon 联手为来自全球各地的数千名开发者打造开放空间&#xff0c;带来多场精彩的主题分享&#xff0c;让开发者得以在上手体验的同时获取到关于最新开发工具的全面信息。 在论坛环节中&#xff0…
阅读更多...
[Docker][Docker Container]详细讲解

[Docker][Docker Container]详细讲解

目录 1.什么是容器&#xff1f;2.容器命令1.docker creatre2.docker run3.docker ps4.docker logs5.docker attach6.docker exec7.docker start8.docker stop9.docker restart10.docker kill11.docker top12.docker stats13.docker container inspect14.docker port15.docker c…
阅读更多...
0730评价项目 实现数据库行转列查询

0730评价项目 实现数据库行转列查询

0730评价项目包-CSDN博客 数据库字段&#xff1a; 实现业务&#xff1a; 1&#xff09;查询对应部门&#xff0c;年份的员工季度评价信息&#xff1a; 对应sql语句&#xff1a; 使用 group by 和 GROUP_CONCAT 关键字进行行转列&#xff0c; case when 后接关联条件&#xf…
阅读更多...
【Py/Java/C++三种语言详解】LeetCode 1334、LeetCode1334. 阈值距离内邻居最少的城市【全源最短路问题Floyd算法】

【Py/Java/C++三种语言详解】LeetCode 1334、LeetCode1334. 阈值距离内邻居最少的城市【全源最短路问题Floyd算法】

可上 欧弟OJ系统 练习华子OD、大厂真题 绿色聊天软件戳 od1441了解算法冲刺训练&#xff08;备注【CSDN】否则不通过&#xff09; 文章目录 相关推荐阅读**一、题目描述****二、题目解析****三、参考代码**PythonJavaC **四、时空复杂度**华为OD算法/大厂面试高频题算法练习冲刺…
阅读更多...
webstorm配置项目Typescript编译环境

webstorm配置项目Typescript编译环境

使用npm命令安装typeScript编译器 npm install typescript -g 安装好&#xff0c;在命令行可以查看编译器的版本 tsc --version 用Webstorm打开一个Typescript的项目。为TypeScript文件更改编译设置&#xff0c;File->Settings->toosl -> File Watchers->TypeScri…
阅读更多...
【工具篇】华为VRP通用操作系统 —— 基础命令介绍

【工具篇】华为VRP通用操作系统 —— 基础命令介绍

文章目录 视图切换命令命令报错误类型命令行快捷键 【工具篇】华为VRP通用操作系统 —— 基础知识 通过上一节的华为VRP通用操作系统介绍&#xff0c;掌握如何登入设备以及命令行架构。也通过eNSP虚拟器搭建拓扑成功登入华为VRP通用操作系统。 本文章介绍基础命令以及快捷键&am…
阅读更多...
【数据结构】二叉树基本操作（孩子兄弟表示法 + Java详解 + 原码）

【数据结构】二叉树基本操作（孩子兄弟表示法 + Java详解 + 原码）

Hi~&#xff01;这里是奋斗的明志&#xff0c;很荣幸您能阅读我的文章&#xff0c;诚请评论指点&#xff0c;欢迎欢迎 ~~ &#x1f331;&#x1f331;个人主页&#xff1a;奋斗的明志 &#x1f331;&#x1f331;所属专栏&#xff1a;数据结构 &#x1f4da;本系列文章为个人学…
阅读更多...
OpenStack入门体验

OpenStack入门体验

一、云计算概述 1.1什么是云计算 云计算(cloud computing)是一种基于网络的超级计算模式,基于用户的不同需求&#xff0c;提供所需的资源&#xff0c;包括计算资源、存储资源、网络资源等。云计算服务运行在若干台高性能物理服务器之上&#xff0c;提供每秒 10万亿次的运算能力…
阅读更多...
MSF回弹木马ubuntu测试

MSF回弹木马ubuntu测试

网站地址为192.168.104.128 web.php内容为&#xff1a; <?php eval($_POST[123]); ?>linux版本信息&#xff1a;20.04.1-Ubuntu nginx信息&#xff1a;nginx-1.21.6 php信息&#xff1a;PHP 7.3.33-19 php-fpm信息&#xff1a;/etc/php/7.3/fpm/php-fpm.conf 一、使用…
阅读更多...
解决VisualVM下载插件失败(手动安装)

解决VisualVM下载插件失败(手动安装)

解决VisualVM下载插件失败 当前为jdk8自带的jvisualvm,出现以下情况,已经配置了对于java版本的url 点设置,再点编辑,对url进行修改 进入这里网址 检查url是否对应,复制到上面的url上面 例如: 我的jdk版本为: jdk-8u321-windows-x64 , 选131 - 351 再重新下载 还是不行, 可以…
阅读更多...
嵌入式人工智能（38-基于树莓派4B的角速度和加速度传感器-MPU6050）

嵌入式人工智能（38-基于树莓派4B的角速度和加速度传感器-MPU6050）

1、角速度传感器 角速度传感器是一种用于测量物体在空间中绕坐标轴旋转的速度的传感器。角速度是一个物体围绕某一轴旋转的速度大小&#xff0c;通常以角度/秒或弧度/秒的形式表示。 角速度传感器通常使用陀螺仪原理来测量角速度。陀螺仪是基于角动量守恒定律的物理原理&…
阅读更多...
力扣高频SQL 50题（基础版）第三十八题

力扣高频SQL 50题（基础版）第三十八题

文章目录 力扣高频SQL 50题&#xff08;基础版&#xff09;第三十八题1484.按日期分组销售产品题目说明实现过程准备数据实现方式结果截图总结 力扣高频SQL 50题&#xff08;基础版&#xff09;第三十八题 1484.按日期分组销售产品 题目说明 表 Activities&#xff1a; ---…
阅读更多...
类型推断技术及仓颉语言实践

类型推断技术及仓颉语言实践

史磊 仓颉语言类型推断技术专家 一、一种看待类型系统的方式 一门编程语言一定得包含类型系统吗&#xff1f; 这个问题今天看来可能显而易见&#xff0c;一个程序没有类型的话还能算是个完整、正确的程序吗&#xff1f;但是其实关于类型系统的作用&#xff0c;一直是存在两种…
阅读更多...
PCB打板——usb扩展坞

PCB打板——usb扩展坞

采用一个typec模块&#xff0c;四个typea模块&#xff0c;以及保险丝&#xff0c;电源滤波部分&#xff0c;原理图如下 这里usb信号线为差分信号&#xff0c;要用差分导线&#xff08;长度相同&#xff0c;对称&#xff09;
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023