线性表简单操作

墨蓝 2022-08-12 08:00 175阅读 0赞

#include<iostream>
    #define MAXSIZE 100
    #define OK 1
    #define ERROR 0
    using namespace std;
    
    typedef int ElemType;
    typedef struct 
    {
    	ElemType elem[MAXSIZE];
    	int	last;
    }SeqList;
    
    void PrintList(SeqList L)
    {
    	for(int j=1;j<L.last;j++)
    		cout<<L.elem[j]<<"  ";
    	cout<<endl;
    		
    }
    void CreateList(SeqList *L)
    {
    		for(int i=1;i<=10;i++){
    		L->elem[i-1]=i*3;
    		L->last=i;
    	}
    
    }
    int Locate(SeqList L,ElemType e)
    {
    	int i;
    	i=0;
    	while((i<=L.last)&&(L.elem[i]!=e))
    	{
    		i++;
    	}
    	if(i<=L.last)
    		return(i+1);
    	else
    		return(-1);
    }
    int GetData(SeqList L,int j)
    {
    	if((j<1)&&(j>L.last))
    		return (-1);
    	int r=L.elem[j-1];
    	return(r); 
    }
    int InsList(SeqList * L,int i,ElemType e)
    {
    	int k;
    	if((i<1)||(i>L->last+2))
    	{
    		
    		return(ERROR);
    	}
    	if(L->last>=MAXSIZE-1)
    	{
    		
    		return(ERROR);
    	}
    	for(k=L->last;k>=i;k--)
    		L->elem[k+1]=L->elem[k];
    
    		L->elem[i]=e;
    		L->last++;
    		return(OK);
    	
    
    }
    int DelByNum(SeqList *L,int i)	
    {
    	int k=L->last;
    	for(i;i<k;i++)
    		L->elem[i]=L->elem[i+1];
    	L->last--;
    	return(OK);
    } 
    
    
    int DelByData(SeqList *L,ElemType e)
    {
    	int i = 1;
    	while(L->elem[i]!=e)
    	i++;
    	int Flag=DelByNum(L,i);
    	return(Flag);
    }
    int main()
    {
    	SeqList L;
    	CreateList(&L);
    	PrintList(L);
    	int find = Locate(L,15);
    	
    	int FindByData = GetData(L,4);
    	
    	int ins = InsList(&L,5,90);
    	PrintList(L);
    	cout<<"DelByNum(&L,2)"<<endl;
    	int DelOne = DelByNum(&L,2);
    	PrintList(L);
    	cout<<"DelByData(&L,27)"<<endl;
    	int DelTwo = DelByData(&L,27);
    	PrintList(L);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关线性链表和顺序表的基本操作

线性链表和顺序表的基本操作一、实验目的：线掌握线性表的逻辑特性以及在计算机内的两种存储结构，线性链表和顺序表存储结构下基本操作的实现，会灵活应用线性表结构解决某些实

小鱼儿/ 2022年11月26日 06:55/ 0 赞/ 245 阅读

相关线性表基本操作

文章目录一、顺序表二、链表一、顺序表初始化、赋值、插入、删除、输出、有序合并 include <iostream>

布满荆棘的人生/ 2022年10月08日 14:22/ 0 赞/ 186 阅读

相关线性表简单操作

include<iostream> define MAXSIZE 100 define OK 1 define ERROR 0 usin

墨蓝/ 2022年08月12日 08:00/ 0 赞/ 176 阅读

相关数据结构——线性表基本操作

\include<stdio.h> \include<stdlib.h> \define MAX 20 \define LISTINCREMENT 10 typ

冷不防/ 2022年06月17日 10:22/ 0 赞/ 270 阅读

相关 Problem H: 线性表的基本操作

Problem H: 线性表的基本操作 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 481 Solved:

叁歲伎倆/ 2022年06月16日 07:27/ 0 赞/ 155 阅读

相关线性表操作的实现

include <stdio.h> include <stdlib.h> include <string> define MAX 100

ゞ浴缸里的玫瑰/ 2022年05月28日 10:36/ 0 赞/ 186 阅读

相关【线性表】线性表

目录一、线性表二、数组 1、数组的定义 2、数组随机访问特性的实现 3、为什么数组不是从1开始，从1开始不是更符合人类的思维吗？

╰+哭是因爲堅強的太久メ/ 2022年04月11日 14:28/ 0 赞/ 304 阅读

相关线性结构--线性表常用操作

线性表常用操作（顺序存储，链式存储）顺序存储的优点： 1.根据位序查找和求线性表长度比较简单 2.代码容易理解链式存储优点 1.节省空间 ![在这

迷南。/ 2022年02月03日 05:53/ 0 赞/ 316 阅读

相关线性表插入，删除，查询操作

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] int find(int value){

梦里梦外;/ 2022年01月14日 06:57/ 0 赞/ 251 阅读

相关 [log]线性表基本操作

什么是链表相邻元素通过指针连接最后一个元素的后继指针值为null 执行过程中，长度可以增加或缩小空间能够按需分配没有内存空间的浪费

旧城等待，/ 2021年09月10日 23:06/ 0 赞/ 321 阅读