华农oj数据结构——8576

最新推荐文章于 2022-10-02 13:34:43 发布

回首–重来

最新推荐文章于 2022-10-02 13:34:43 发布

阅读量1.2k

点赞数 4

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45981189/article/details/105611921

版权

这篇博客主要介绍了如何在华农oj平台上，针对数据结构中的顺序线性表进行初始化、插入、删除及遍历等基本操作。内容包括时间限制、代码长度限制以及给出的部分代码实现。

摘要由CSDN通过智能技术生成

8576 顺序线性表的基本操作
时间限制:1000MS 代码长度限制:10KB
提交次数:9027 通过次数:2456

题型: 编程题语言: G++;GCC
Description 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。

#include<stdio.h>
#include<malloc.h>
#define OK 1 
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef struct
{
   
	int *elem;
	int length;
	int listsize;
}SqList;

int InitList_Sq(SqList &L)
{
   
// 算法2.3，构造一个空的线性表L，该线性表预定义大小为LIST_INIT_SIZE
// 请补全代码
	L.elem=(ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE);    //为数组elem开辟空间
	if(L.elem==NULL)return ERROR;
	L.length=0;                                                     //数据的长度 
	L.listsize=LIST_INIT_SIZE;                                      //数组的长度 
	return OK;
//理清关系，数组中最后一个元素下标i=L.length-1,数组满时有L.length==L.listsize
}

int Load_Sq(SqList &L