C语言数据结构顺序表

最新推荐文章于 2022-10-30 17:01:46 发布

懒懒的爬虫洪

最新推荐文章于 2022-10-30 17:01:46 发布

阅读量240

点赞数 1

分类专栏： C语言数据结构文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/qq_51804522/article/details/114363078

版权

本文介绍了如何在C语言中创建和操作顺序表，包括静态结构和动态分配两种方式。静态结构部分，通过malloc为结构体数组分配内存；动态分配部分，探讨了顺序表的动态扩展和学习交流。

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

C语言顺序表创建及其操作,很纯的C

1.静态结构操作

L = (struct SqList*)malloc(sizeof(struct SqList)*3);L这一个指针指向的是一个数组，数组有三个元素，数组每一个元素都是结构体，这个不是结构体指针数组。


#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>
#define maxsize 20
struct SqList
{
   
	int length;
	int data[maxsize];
};
void InitList(struct SqList *L) {
   
	L->length = 0;
	for (int i = 0; i < 20;i++) {
   
		L->data[i] = 0;
	}
}

bool ListInsert(struct SqList* L, int i, int e) {
    //i为索引,e为插入值
	if (i<0 || i>L->length) {
   
		return false;
	}
	for (int j = L->length; j >i; --j) {
   
		//printf("j:%d", j);
		L->data[j] = L->data[j - 1];
	}
	L->data[i] = e;
	L->length += 1;
	return true;
}
bool ListDelete(struct SqList* L, int i) {
   
	if (i<0 || i>=L->length) {
   
		return false;
	}
	for (int j &#