朱凯的

最新推荐文章于 2022-01-25 22:07:20 发布

任性不认命tot

最新推荐文章于 2022-01-25 22:07:20 发布

阅读量512

点赞数

文章标签： ios 工程师

本文链接：https://blog.csdn.net/qq_30808891/article/details/48092465

版权

IOS工程师

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TURE 1
#define FALSE 0
#define LIST_INIT_SIZE 10    // 线性表存储空间的初始分配量
#define LISTINCREMENT 10      // 线性表存储空间的分配增量
#define OVERFLOW -2
typedef int ElemType;
typedef int Status;
typedef struct{
	ElemType *elem;
	int length;
	int listsize;
}SqList;
Status InitList_Sq(SqList *L){
	//构造一个空的线性表L
	L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if(!L->elem)
	{
		printf("内存溢出！\n");
		exit(OVERFLOW);
	}
	L->length = 0;
	L->listsize = LIST_INIT_SIZE;
	printf("初始化完成！\n");
	return OK;
}// Initial_Sq
Status ListInsert_Sq(SqList *L, int i, ElemType e)
{
	// 在顺序线性表L中第i个位置之前插入新的元素e
	// i的合法值为1<=i<=ListLength_Sq(L) + 1
	ElemType *newbase;
	ElemType *q;
	ElemType *p;	
	if(i<1 || i>L->length+1)
	{
		printf("插入失败！\n");
		printf("位置信息不合法！\n");
		return ERROR; 		// i的值不合法
	}
	if(L->length >= L->listsize)
	{
		newbase = (ElemType *)realloc(L->elem, (L->listsize + LISTINCREMENT) * sizeof(ElemType)); 
		if(!newbase) exit(OVERFLOW);
		L->elem = newbase;
		L->listsize += LISTINCREMENT;
	}
	q = &(L->elem[i-1]);
	if(0 == L->length)
	{