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

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

3 人参与  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://m.zhangshiyu.com/post/31487.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

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

最新文章

  • 京圈佛子破戒后,我改嫁京圈纨绔(沈墨渊,白晶晶)
  • 前世被闺蜜害死,重生后我让她从太子妃变疯女苏婉儿,清歌完本_前世被闺蜜害死,重生后我让她从太子妃变疯女(苏婉儿,清歌)
  • 全书浏览七零军嫂太彪悍,带三宝上军区离婚(沈清落,陈桂花,陆有为)_七零军嫂太彪悍,带三宝上军区离婚(沈清落,陈桂花,陆有为)全书结局
  • 今天也没变成昨天(周扬陈默)全书免费_(周扬陈默)今天也没变成昨天后续(周扬陈默)
  • 重生后,秦总非要父以子贵(许沐晴,秦越泽)全书浏览_重生后,秦总非要父以子贵全书浏览
  • 他嫌弃我喝两块钱豆浆上不了台面,我结婚后他又哭又闹全书万照,白青青在线
  • 昭然若梦前尘烬列表_昭然若梦前尘烬(温昭然方池雲)
  • 导师借我股票账号,我倒欠五十万(孟潇潇,宁薇)_导师借我股票账号,我倒欠五十万孟潇潇,宁薇
  • 拒绝把外卖券给舍友,竹马送我到迪拜捡垃圾(周钰泽,蒋清清,思源)全书浏览_拒绝把外卖券给舍友,竹马送我到迪拜捡垃圾全书浏览
  • 我的人生,你已出局(程森凌古楚文)_我的人生,你已出局程森凌古楚文
  • 穿书成病娇女配,睁眼就签下离婚协议书(朱楼)_穿书成病娇女配,睁眼就签下离婚协议书
  • 老婆逼我给白月光捐肾,我死后她悔疯了(宋逸晨沈墨白)全书浏览_老婆逼我给白月光捐肾,我死后她悔疯了全书浏览

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

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