您的位置:首页 > 编程语言 > C语言/C++

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

2017-03-08 16:47 513 查看
最近开始复习数据结构,就从线性表开始,哈哈哈!

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()函数里没有报这个错,网上查了一下,发现是:

结构体指针要使用->来引用结构体中的成员,插入和删除函数中传入的就是结构体指针。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐