1.1 顺序表

顺序表删除元素

声明方式

声明含义

主要行为

行为代码

补充行为

行为代码

status listdelete(sqlist *l,int i,int*e)

删除顺序表第i个元素,并且用指针保存它的值

用指针保存值

从第i个元素开始,将后一个元素向前推进一个位置

表长减一

 

    *e=l->data[i-1];

    

    for(int j=i;j<=l->length;j++)

    {

        l->data[j-1]=l->data[j];

    }

    

    l->length--;

线性表为空,报错

删除位置不正确,报错

    if(l->length==0)

        return ERROR;

    if(i<1||i>l->length)

        return ERROR;

    

顺序表插入元素

声明方式

声明含义

主要行为

行为代码

补充行为

行为代码

status listinsert (sqlist* l,int i, int e)

l的第i个元素前面插入个元素,值为e

将第i个位置及以后的元素向后推一位,

将e插入第i个位置

表长+1

    for(int j=l->length-1;j>=i-1;j--)

    {

        l->data[j+1]=l->data[j];

    }

    l->data[i-1]=e;

    l->length++;

线性表满了报错

插入位置错了 报错

    if(l->length==MAXSIZE)

        return ERROR;

    if(i>l->length)

        return ERROR;

顺序表获取元素

声明方式
 

声明含义

主要行为

行为代码

补充行为

行为代码

status getelem(sqlist l,int i,int*e)

用e指向l的第i个数据项的data

同上

*e=l.data[i-1];

线性表没有数据

读取位置越界

    if(l.length==0||i<1||i>l.length)

        return ERROR;

 完整代码:

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include <string.h>

//-----------------------------
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int status;
#define MAXSIZE 20
//-----------------------------

typedef struct sqlist
{
	int data[MAXSIZE];
	int length;
}sqlist;

status getelem (sqlist l,int i,int *e)
{
	if(l.length==0||i<1||i>l.length)
		return ERROR;
	
	*e=l.data[i-1];
	return OK;
}

status listinsert(sqlist* l,int i,int e)
{
	if(l->length==MAXSIZE)
		return ERROR;
	if(i<1||i>l->length+1)
		return ERROR;
	
	if(l->length>=i)
	{
		for(int k=l->length-1;k>=i-1;k--)
		{
			l->data[k+1]=l->data[k];
		}
	}
	
	l->data[i-1]=e;
	l->length++;
}

status listdelete(sqlist *l,int i,int*e)
{
	if(l->length==0)
		return ERROR;
	if(i<1||i>l->length)
		return ERROR;
	
	*e=l->data[i-1];
	for(int j=i;j<l->length;j++)
	{
		l->data[i-1]=l->data[i];
	}	
	l->length--;

}
void test()
{

}

int main()
{ 
	test();
	
	
	system("pause");
	return 0;
}

ps:运行不了,仅供学习了解使用

  • 13
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值