数据结构中线性表的基本操作(c语言)

首先进行头文件的使用、宏定义以及使用typedef创建别名:

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0 
#define LIST_INIT_SIZE 100
#define     LISTINCREAMENT 10
typedef float ElemType; 
typedef int Status;
typedef struct
   { 
      ElemType *elem; /* 指向线性表占用的数组空间。*/
      int length; /*线性表的长度*/
      int listsize; 
    } SqList;

五个包文件:

1.对空表的创建:

    //创建空表 
Status initlist_sq(SqList &L)
{
    L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	L.length=0;
	L.listsize=LIST_INIT_SIZE;
	return OK;
}

2.插入:

Status listinsert(SqList &L,int i,ElemType e)
{  
    int j;
	if(i<1||i>L.length+1)
	return ERROR;
	if(L.length==L.listsize)
	return ERROR;
	for(j=L.length-1;j>=i-1;j--) 
	{
		L.elem[j+1]=L.elem[j]; 
	}
	L.elem[i-1]=e;
	++L.length;
	return OK;
}

3.删除:

//删除 
Status listdelete(SqList &L,int i)
/
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值