C语言实现顺序线性表及request for member''in something not a structure or union

最近开始复习数据结构,就从线性表开始,哈哈哈!

C语言实现了顺序线性表的定义、获取元素、插入元素及删除元素的操作。

#include

#define MAXSIZE 20

typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];
	int length;
}SqList;

#define OK 1
#define ERROR 0
typedef int Status;
Status GetElem(SqList L,int i,ElemType *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,ElemType e)
{
	int k;
	if(L->length==MAXSIZE||i<1||i>L->length+1)
		return ERROR;
	if(i<=L->length)
	{
		for(k=L->length-1;k>=i-1;k--)
			L->data[k+1]=L->data[k];
	}
	L->data[i-1]=e;
	L->length++;
	return OK;
}

Status ListDelete(SqList *L,int i,ElemType *e)
{
	int k;
	if(L->length==0||i<1||i>L->length)
		return ERROR;
	*e=L->data[i-1];
	if(ilength)
	{
		for(k=i;klength;k++)
			L->data[k-1]=L->data[k];
	}
	L->length--;
	return OK;
}
int main()
{
	SqList sq;
	sq.data[0]=5;
	sq.data[1]=4;
	sq.data[2]=3;
	sq.data[3]=2;
	sq.data[4]=1;
	sq.length=5;
	
	int a=0;
	for(a=0;a

经DEV C++编译运行通过。

虽然不复杂,但是因为薄弱的C语言知识还是遇到了一些问题。

【Error】request for member 'length' in something not a structure or union

这个问题出现在ListInsert()和ListDelete()中,刚开始以为是函数里的L要换成*L,发现不对,然后发现为什么GetElem()函数里没有报这个错,网上查了一下,发现是:

结构体指针要使用->来引用结构体中的成员,插入和删除函数中传入的就是结构体指针。

你可能感兴趣的:(数据结构和算法)