C语言struct函数?

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

typedef int DataType; /*数据类型*/
typedef int ElemType; /*元素类型*/

//--------------线性表的动态顺序存储结构------------
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
typedef struct
{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
}SqList;

void InitList(SqList *L)
//初始化
{
L->elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));//分配空间

L->length = 0; //空表的长度为0
L->listsize = LIST_INIT_SIZE; //初始容量
}

void CreateList(SqList *L, int n)
{
InitList(L); //初始化

int i;
for(i = 0; i < n; i ++)
{
scanf("%d", &L->elem[i]);
L->length++;
}
}

void InsertList(SqList *L, int e)
{
int i;
//从顺序表最后一位开始,将所有大于e的元素向后移动
for(i = L->length-1; L->elem[i] > e; i--)
{
L->elem[i+1] = L->elem[i];
}
//插入之
L->elem[i] = e;

L->length++;
}

void ListTraverse(SqList *L)
{
int n = L->length, i;

for(i = 0; i < n; i++)
printf("%d\n", L->elem[i]);
}

int main()
{
SqList L;
int n;
scanf("%d", &n);
CreateList(&L, n);
int e;
scanf("%d", &e);
InsertList(&L, e);
ListTraverse(&L);

return 0;
}

main函数第一行SqList L;是做什么的

SqList L;定义了一个结构体变量L,调用的时候用的是指针指向该变量地址。

插入的函数有问题,插入位置应为i+1。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-03-17
SqList L; L是结构体变量 定义后已经为L分配好内存
CreateList(&L, n);此时将刚刚定义的结构体变量L的地址传入函数
void CreateList(SqList *L, int n)//此时的L指向的就是刚刚传入的结构体变量L的地址
{
InitList(L); //初始化

int i;
for(i = 0; i < n; i ++)
{
scanf("%d", &L->elem[i]);
L->length++;
}
}
第2个回答  2021-03-16
定义一个SqList类型的变量,变量名为L。
类似int i;
只不过SqList是自定义的结构体类型,L就是该类型的一个结构体变量。
第3个回答  2021-03-16
第一行就是定义一个结构体SqList类型的变量L。

前面的
typedef struct
{
//...
}SqList;
已经将SqList定义成了一个结构体类型。本回答被提问者采纳
相似回答