线性表从第i个元素插入

// 链表2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//群：970353786

#include <stdio.h>
#include <malloc.h>
#define Maxsize 100
typedef int ElemType;

typedef struct Sqlist
{
	ElemType data[Maxsize];
	int len;
};

//初始化线性表
void Initlist(Sqlist& sq)
{
	sq.len = 0;
}

//求线性表长度
int ListLength(Sqlist sq)
{
	return(sq.len);
}

//在第i个位置插入元素e
int ListInsert(Sqlist& sq, int i, ElemType e)
{
	int j;
	if (i<1 || i>sq.len + 1) return 0;//i不合法
	for (j = sq.len; j >= i; i--)
	{
		sq.data[j] = sq.data[j - 1];//把第i个元素到第n个元素后移，就会在第i个元素空出位置
	}
	sq.data[i - 1] = e;//插入e
	sq.len++;//插入数据后，长度加一
	return true;
}


int main()
{
	Sqlist sqa;//定义结构体变量
	Initlist(sqa);//调用初始化函数
	int i;

	ListInsert(sqa, 1, 2);//调用插入函数
	ListInsert(sqa, 2, 3);
	ListInsert(sqa, 3, 4);
	ListInsert(sqa, 4, 5);
	//printf_s("长度变为：%d", sqa.len);//当然也可以从插入函数里直接打印出长度
	printf("线性表长度为：%d", ListLength(sqa));//调用求长度函数
	printf_s("插入数据后变为：\n");
	for (i = 0; i < sqa.len; i++)//依次打印
	{
		printf_s("%d", sqa.data[i]);
	}
}
// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
 

文章来源: chuanchuan.blog.csdn.net，作者：川川菜鸟，版权归原作者所有，如需转载，请联系作者。

原文链接：chuanchuan.blog.csdn.net/article/details/116906221