当前位置:首页 » 《随便一记》 » 正文

【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】_胡毛毛的博客

14 人参与  2021年12月01日 17:23  分类 : 《随便一记》  评论

点击全文阅读


目录

  • 线性表的重要基本操作
    • 1、初始化
      • 初始化线性表L(参数用引用)
      • 初始化线性表L(参数用指针)
        • 销毁、清空线性表L
      • 求线性表L的长度、判断线性表L是否为空
    • 2、取值
      • 获取线性表L中的某个数据元素的内容
    • 3、查找
      • 在线性表L中查找值为e的数据元素
    • 4、插入
      • 插在第 i 个结点之前
      • 算法步骤
      • 算法描述
      • 算法时间复杂度分析
    • 5、删除
      • 删除第 i 个结点
      • 算法步骤
      • 算法描述
      • 算法分析
    • 顺序表的时间、空间复杂度分析
    • 顺序表(顺序存储结构)的特点
    • 顺序表的优缺点
  • 顺序表的代码实现(C++)
    • 初始化、插入
      • 结果
    • 删除
      • 结果

线性表的重要基本操作

在这里插入图片描述

1、初始化

初始化线性表L(参数用引用)

在这里插入图片描述

初始化线性表L(参数用指针)

在这里插入图片描述

销毁、清空线性表L

在这里插入图片描述

求线性表L的长度、判断线性表L是否为空

在这里插入图片描述

2、取值

获取线性表L中的某个数据元素的内容

在这里插入图片描述

3、查找

在这里插入图片描述
在这里插入图片描述

在线性表L中查找值为e的数据元素

在这里插入图片描述

4、插入

插在第 i 个结点之前

在这里插入图片描述

算法步骤

在这里插入图片描述

算法描述

在这里插入图片描述

算法时间复杂度分析

在这里插入图片描述

5、删除

删除第 i 个结点

在这里插入图片描述

算法步骤

在这里插入图片描述

算法描述

在这里插入图片描述

算法分析

在这里插入图片描述

顺序表的时间、空间复杂度分析

在这里插入图片描述

顺序表(顺序存储结构)的特点

在这里插入图片描述

顺序表的优缺点

在这里插入图片描述

顺序表的代码实现(C++)

初始化、插入

#include<stdio.h>
#define OK 1 
#define ERROR 0 
#define OVERFLOW -2
#define  MAXSIZE 100     //最大长度

typedef int Status;
typedef int ElemType;

typedef  struct {
  ElemType  *elem;     //指向数据元素的基地址
  int  length;          //线性表的当前长度                                                      
 }SqList;

//初始化
Status InitList_Sq(SqList &L){    //构造一个空的顺序表L
    L.elem=new ElemType[MAXSIZE];   //为顺序表分配空间
    if(!L.elem) return(OVERFLOW);       //存储分配失败
    L.length=0;					  //空表长度为0
    return OK;
}

//插入
Status ListInsert_Sq(SqList &L,int i ,ElemType e){
   int j;
   if(i<1 || i>L.length+1) return ERROR;	         //i值不合法
   if(L.length==MAXSIZE) return ERROR;    //当前存储空间已满     
   for(j=L.length-1;j>=i-1;j--) 
       L.elem[j+1]=L.elem[j];    //插入位置及之后的元素后移
    L.elem[i-1]=e;                     //将新元素e放入第i个位置
   ++L.length;		     	//表长增1
   return OK;
}

//删除
/*
Status ListDelete_Sq(SqList &L,int i,ElemType &e){
	int j;
	if((i<1)||(i>L.length)) return ERROR;	 //i值不合法
	if(L.length==0) return ERROR;
	e=L.elem[i-1];
	for (j=i;j<=L.length-1;j++)                   
		L.elem[j-1]=L.elem[j];       //被删除元素之后的元素前移  
	--L.length;               	      //表长减1
	return OK;
}
*/


void printList(SqList L){
	int i;
	for(i=0;i<L.length;i++)
		printf("%d ",L.elem[i]);
	printf("\n");
	 
}
void main(){
	 int i;
	 SqList	List;
	 ElemType m;

	 //初始化
	 InitList_Sq(List);
	
	 //插入
	 //ListInsert_Sq(List,1,1);
	 for(i=1;i<6;i++){
		ListInsert_Sq(List,i,i);
	 }
	 printList(List);
	 /*
	 //删除    
	 ListDelete_Sq(List,3,m);
	 printf("delete:%d\n",m);
	 printList(List);
	 */
 }

结果

在这里插入图片描述

删除

Status ListDelete_Sq(SqList &L,int i,ElemType &e){
	int j;
	if((i<1)||(i>L.length)) return ERROR;	 //i值不合法
	if(L.length==0) return ERROR;
	e=L.elem[i-1];
	for (j=i;j<=L.length-1;j++)                   
		L.elem[j-1]=L.elem[j];       //被删除元素之后的元素前移  
	--L.length;               	      //表长减1
	return OK;
}

void main(){
	 int i;
	 SqList	List;
	 ElemType m;

	 //初始化
	 InitList_Sq(List);
	
	 //插入
	 //ListInsert_Sq(List,1,1);
	 for(i=1;i<6;i++){
		ListInsert_Sq(List,i,i);
	 }
	 printList(List);
	
	 //删除    
	 ListDelete_Sq(List,3,m);
	 printf("delete:%d\n",m);
	 printList(List);
	 
 }

结果

在这里插入图片描述


点击全文阅读


本文链接:http://zhangshiyu.com/post/31487.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 假千金空间通兽世乌行雪赫苍小说(乌行雪赫苍)前传+全书阅读新作预览
  • 重生后联姻丈夫爱上KTV小妹我死遁了(姜满裴聿琛温舒柠),重生后联姻丈夫爱上KTV小妹我死遁了
  • 睁眼大婚日,我踹了渣夫抱紧金大腿(云筝厉无恙)_睁眼大婚日,我踹了渣夫抱紧金大腿
  • 爱不复从前后续更新+番外_闻言温念初裴大校园甜文_小说后续在线阅读_无删减免费完结_
  • 海棠影下爱难寻(白若欢宋衍舟)_海棠影下爱难寻(白若欢宋衍舟)
  • 小说穿成烈士后代,下乡前搬空极品家小说已更新+番外篇章(于静静陆云霄)纯净阅读
  • 我抛弃赘婿去冲喜,黑道大佬却发疯了(许棠傅明礼)全书浏览_我抛弃赘婿去冲喜,黑道大佬却发疯了全书浏览
  • 鬓边不是牡丹红结局+后续(盛惟芳贺锦萧既明)_鬓边不是牡丹红结局+后续(盛惟芳贺锦萧既明)
  • 霍爷,夫人的离婚协议又寄来了热门榜首_南菫诺霍璟桉热门榜首_小说后续在线阅读_无删减免费完结_
  • 大婚日兄亡婚变(楚凌彻慕雪尘)全书免费_(楚凌彻慕雪尘)大婚日兄亡婚变后续(楚凌彻慕雪尘)
  • 独家江念柔裴景玹无删减(皇叔疯宠,娇娇美人逃不掉)(江念柔裴景玹)TXT免费版阅读
  • 等不到鬓雪相拥云朝朝(容临渊云朝朝沈清瑶)全书免费_(容临渊云朝朝沈清瑶)等不到鬓雪相拥云朝朝后续(容临渊云朝朝沈清瑶)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1