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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/HEYIAMCOMING/article/details/60875475

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

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

#include<stdio.h>

#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(i<L->length)
	{
		for(k=i;k<L->length;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<sq.length;a++)
	{
			printf("%d\n",sq.data[a]);
	}
	
	int sqd1;
	printf("%d\n",GetElem(sq,2,&sqd1));
	printf("%d\n",sqd1);
	
	int sqd2=6;
	printf("%d\n",ListInsert(&sq,4,sqd2));
	printf("%d\n",sq.data[3]);
	
	printf("%d\n",ListDelete(&sq,4,&sqd2));
	printf("%d\n",sqd2);
	
	return 0;
}

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

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

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

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

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

展开阅读全文

没有更多推荐了,返回首页