C++线性表的顺序存储结构和链式存储结构

最新推荐文章于 2023-06-28 17:35:38 发布

Snowmaner_

最新推荐文章于 2023-06-28 17:35:38 发布

阅读量386

点赞数 1

本文链接：https://blog.csdn.net/weixin_44855318/article/details/102777629

版权

本文介绍了C++中线性表的两种存储结构——顺序存储和链式存储。顺序存储通过数组实现，链式存储则采用节点链接的方式。详细讨论了相关头文件seqlink.h和seqlink.cpp以及linklist.h和linklist.cpp中的实现细节。

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

顺序存储结构

seqlink.h

#ifndef SEQLIST_H_
#define SEQLIST_H_

#define maxsize 1024
#include<stdio.h>

struct sqlink{
   
	int data[maxsize];
	int last;
}

void createList(sqlink* L);                  //创建一个顺序表
void clearList(sqlink* L);                  //清空顺序表
int getList(sqlink* L, int no);             //获取顺序表中的元素
int lengthList(sqlink* L);                  //获取顺序表长度
int insertList(sqlink* L, int data, int no);//向顺序表插入数据
int delList(sqlink* L, int no);             //删除顺序表中的元素
void printList(sqlink* L);                  //打印顺序表中元素

#endif /*SEQLIST_H_*/

seqlink.cpp

#include"seqlink.h"

void createList(sqlink* L){
   
	int no = 1;
	int data = 0;
	do{
   
		printf("请输入顺序表第%d个元素：", no);
		scanf("%d",&data);
		if(data != -1){
   
			L->data[no - 1] = data;
			L->last = no - 1;
			no ++;
		}
	}while(no <= maxsize && data != -1)