动态顺序链表的实现（c语言）

最新推荐文章于 2024-05-15 19:36:03 发布

lenyu__

最新推荐文章于 2024-05-15 19:36:03 发布

阅读量353

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构数据结构文章标签：数据结构动态顺序链表链表学习总结

本文链接：https://blog.youkuaiyun.com/ychhh/article/details/84576746

数据结构同时被 2 个专栏收录

10 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

本文详细介绍了使用malloc和realloc在C语言中实现动态数组的方法，包括初始化、插入、删除元素等核心操作，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总结：既然是动态那么一定定会用到malloc和realloc方法，也会用到指针相关的内容。

//宏定义和头文件引用
#define Status int
#define ElemType int
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define INIT_SIZE 100//初始化的空间
#define LISTINCREMENT 10//如果初始化的空间不够那么久再加这些空间
#include <stdio.h>
#include <stdlib.h>//包含malloc和realloc

//存储结构
typedef struct SqList{
	ElemType *elem;//空间基址
	int length;//当前长度
	int listsize;//分配的存储空间长度
}SqList;

//初始化 
Status InitSqList(SqList *L){
	ElemType a;
	L->elem=(ElemType *)malloc(INIT_SIZE*sizeof(ElemType));
	if(!L)
		return OVERFLOW;
	L->length=0;
	L->listsize=INIT_SIZE;
	return OK;
}

//插入 
Status ListInsert(SqList *L,int i,ElemType e){
	ElemType *q=NULL,*p=NULL;
	if(i<0||i>L->length+1)
		return ERROR;
	if(L->length>=L->listsize){
		ElemType *newbase=(ElemType *)realloc(L->elem,(LISTINCREMENT+L->listsize)*sizeof(ElemType));
		if(!newbase)
			return OVERFLOW;
		L->elem=newbase;
		L->listsize=L->listsize+LISTINCREMENT;
	}
	q=&(L->elem[i-1]);
	for(p=&(L->elem[L->length-1]);p>=q;--p){
		*(p+1)=*p;
	}
	*q=e;
	++L->length;
	return OK;
}

//删除 
Status ListDelete(SqList *L,int i,ElemType *e){
	ElemType *q=NULL,*p=NULL;
	if(i<0||i>L->length+1)
		return ERROR;
	p=&(L->elem[i-1]);
	e=*p;
	q=L->elem+L->length-1;
	for(++p;p<=q;++p){
		*(p-1)=*p;
	}
	--L->length;
	return OK;
}

//显示 
void ShowList(SqList L){
	SqList *p,*q;
	for(int i=0;i<L.length;i++){
		printf("%d\n",L.elem[i]);
	}
}

//main函数里进行了一些测试
int main(void){
	SqList L;
	ElemType e;
	InitSqList(&L);
	ListInsert(&L,1,1);
	ListInsert(&L,2,2);
	ListInsert(&L,1,3);
	ListInsert(&L,1,4);
	ListDelete(&L,1,&e);
	ShowList(L);
	return 0;
}

返回目录