数据结构一:线性表(顺序表)——创建、输入、输出

//一、1.线性表(顺序表)

//头文件部分 
#include <stdio.h>

//顺序表创建部分 
#define N 10 				//定义顺序表元素个数为10个 
typedef int ElementType;	//将int类型定义为ElementType 
	
//1.创建线性顺序表 
typedef struct				
{
	ElementType array[N];	// 创建空顺序表 
	int size; 				//定义顺序表的存储元素大小 
} SeqList;					//顺序表的别名叫做SeqList 

//2.在线性顺序表中添加元素 
void SeqListIn(SeqList &L)	//因为要进行输入操作,所以注意这里是&L 
{
	int i,n;
	printf("请输入需要输入的元素个数:");
	scanf("%d",&n);
	L.size=n;
	printf("请输入数据:");
	for (i=0;i<n;i++)
	{
		scanf("%d",&L.array[i]);
	}
}

//3.打印线性顺序表中的元素
void SeqListOut(SeqList L)
{
	printf("顺序表中元素为:");
	for(int i=0;i<L.size;i++)
	{
		printf("%d ",L.array[i]);
	} 
}
 
//主函数部分 
int main()
{
	SeqList L;					//创建顺序表SeqList的对象L 
	SeqListIn(L);				//对L进行输入 
	SeqListOut(L);				//对L进行输出 
	return 0;	
} 

我在每一行的代码基本都添加了注释,实现了线性顺序表的创建、输入和输出操作,运行结果如下:

  • 6
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
init初始化线性表指的是对线性表进行初始化操作,即将线性表元素清空或者设置为初始值。通常情况下,我们需要通过定义一个数组或者使用动态内存分配来实现线性表的存储。 首先,我们需要定义线性表的数据类型和长度。假设线性表的数据类型为int型,长度为n,则我们可以定义一个n长度的数组arr来存储线性表元素。接着,我们可以使用一个变量size来记录线性表当前的元素个数,初始时将size设置为0。 然后,我们可以编写一个init函数来进行初始化操作。该函数的主要功能是将线性表元素清空,即将数组arr元素全部设置为0。同时,将size设置为0,表示线性表当前没有元素。 接下来,我们编写一个print函数来输出线性表元素。该函数的主要功能是从头到尾输出线性表的每一个元素,并在每个元素之后加上一个逗号。我们可以使用一个循环来遍历数组arr,从下标0到下标size-1,然后依次输出每个元素,并在元素之后加上一个逗号。 最后,我们可以在主函数调用init函数进行初始化操作,然后调用print函数输出线性表元素。 示例代码如下: ```cpp #include <iostream> #define MAX_SIZE 100 int arr[MAX_SIZE]; // 线性表数组 int size; // 线性表元素个数 void init() { for (int i = 0; i < size; i++) { arr[i] = 0; } size = 0; } void print() { for (int i = 0; i < size; i++) { std::cout << arr[i] << ","; } std::cout << std::endl; } int main() { init(); print(); return 0; } ``` 这样,当我们运行上述代码时,将会输出一个空的线性表,表示线性表没有任何元素

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张钰枫.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值