为了账号安全,请及时绑定邮箱和手机立即绑定

你好,请问在main函数第一行SqList L;具体是做什么的?

你好,请问在main函数第一行SqList L;具体是做什么的?

C++ C
芜湖不芜 2022-05-11 15:11:48
#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; //空表的长度为0L->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;}
查看完整描述

3 回答

?
慕哥9229398

TA贡献1877条经验 获得超6个赞

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

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


查看完整回答
反对 回复 2022-05-16
?
jeck猫

TA贡献1909条经验 获得超7个赞

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++;
}
}



查看完整回答
反对 回复 2022-05-16
?
慕田峪4524236

TA贡献1875条经验 获得超5个赞

第一行就是定义一个结构体SqList类型的变量L。
前面的
typedef struct
{
//...
}SqList;
已经将SqList定义成了一个结构体类型。

查看完整回答
反对 回复 2022-05-16
  • 3 回答
  • 0 关注
  • 284 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信