大二下 数据结构(二)

适用于电商专业大二年级下学期,数据结构专业选修课,不是物联网同学大二上的数据结构哦。
年代久远,仅供参考。

目标:线性表在顺序存储结构的实现。

内容:

已知某线性表中的数据元素由三个数据项(学号、姓名、成绩)组成,且数据元素按照学号递增有序,表长为n。选择顺序表 作为存储结构。设计并实现如下算法:
(1)n个数据元素作为初始数据,置入相应的存储结构中。(测试时至少10个数据元素),输出线性表中各数据元素。
(2)将新的数据元素x插入到线性表的适当位置上,以保持该表的有序性,输出线性表中各数据元素。

代码

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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define LIST_INIT_SIZE 100
#define MAX 10 //顺序表数据最大个数

struct stu
{
int num;
char name[20];
float score;
}student[MAX],temp;//创建结构体数组

typedef struct{//定义线性表的动态分配顺序存储结构
stu *elem;
int length;
int listsize;
}Sqlist;

int InsertList(Sqlist &L){//插入数据
int i,insert_space;
scanf("%d%s%f",&temp.num,temp.name,&temp.score);

for(i=0;i<L.length;i++){
if(temp.num<L.elem[i].num){
break;
}
}
insert_space=i;

for(i=L.length-1;i>=insert_space;i--){
L.elem[i+1].num=L.elem[i].num;
strcpy(L.elem[i+1].name,L.elem[i].name);
L.elem[i+1].score=L.elem[i].score;
}
L.elem[insert_space].num=temp.num;
strcpy(L.elem[insert_space].name,temp.name);
L.elem[insert_space].score=temp.score;
L.length++;
return 0;
}

int InitList_Sq(Sqlist &L){
//构造一个空的线性表L
L.elem=(stu *)malloc(LIST_INIT_SIZE*sizeof(stu));
if(L.elem==NULL) {
printf("Allocation failed!\n");
exit(0);
}
printf("Allocation successed!\n");
L.length=0;
L.listsize=LIST_INIT_SIZE;

//录入原始信息
int insert_space,j,i=0;

for(j=0;j<MAX;j++){
printf("Please input the data(number/name/score) of NO.%d student:",j+1);
InsertList(L);
}
return 0;
}

int DisplayList(Sqlist &L){//显示线性表中的所有数据
printf("\n线性表中的数据如下:\n学号 姓名 成绩\n");
for(int i=0;i<L.length;i++){
printf(" %d %-s %-.1f\n",L.elem[i].num,L.elem[i].name,L.elem[i].score);
}
return 0;
}

main(){
Sqlist L; //声明线性表L

InitList_Sq(L);
DisplayList(L);
printf("\nPlease input the data X to be inserted(number/name/score):");
InsertList(L);
printf("\n*******插入新数据X后*******");
DisplayList(L);

system("pause");
}

日常帮写第二份

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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define LIST_INIT_SIZE 100
#define MAX 10

struct stu
{
int num;
char name[20];
float score;
}student[MAX],temp;

typedef struct{
stu *elem;
int length;
int listsize;
}Sqlist;

int InitList_Sq(Sqlist &L){
//构造一个空的线性表L
L.elem=(stu *)malloc(LIST_INIT_SIZE*sizeof(stu));
if(L.elem==NULL) {
printf("内存分配成功!\n");
exit(0);
}
printf("内存分配失败!\n");
L.length=0;
L.listsize=LIST_INIT_SIZE;

int insert_space,j,i=0;

for(i=0;i<MAX;i++){
printf("请输入第%d位学生信息学号/姓名/成绩):",i+1);
scanf("%d%s%f",&temp.num,temp.name,&temp.score);

for(j=0;j<L.length;j++)
{
if(temp.num<L.elem[j].num)
{
break;
}
}
insert_space=j;

for(j=L.length-1;j>=insert_space;j--)
{
L.elem[j+1].num=L.elem[j].num;
strcpy(L.elem[j+1].name,L.elem[j].name);
L.elem[j+1].score=L.elem[j].score;
}

L.elem[insert_space].num=temp.num;
strcpy(L.elem[insert_space].name,temp.name);
L.elem[insert_space].score=temp.score;
L.length++;
}
return 0;
}

int InsertList(Sqlist &L){
int i,insert_space;
printf("\n请输入待插入的数据(学号/姓名/成绩):");
scanf("%d%s%f",&temp.num,temp.name,&temp.score);

for(i=0;i<L.length;i++)
{
if(temp.num<L.elem[i].num)
{
break;
}
}
insert_space=i;

for(i=L.length-1;i>=insert_space;i--)
{
L.elem[i+1].num=L.elem[i].num;
strcpy(L.elem[i+1].name,L.elem[i].name);
L.elem[i+1].score=L.elem[i].score;
}
L.elem[insert_space].num=temp.num;
strcpy(L.elem[insert_space].name,temp.name);
L.elem[insert_space].score=temp.score;
L.length++;
return 0;
}

int DisplayList(Sqlist &L){
printf("\n线性表中的数据如下:\n学号 姓名 成绩\n");
for(int i=0;i<L.length;i++){
printf(" %d %-s %-.1f\n",L.elem[i].num,L.elem[i].name,L.elem[i].score);
}
return 0;
}

main(){
Sqlist List;
InitList_Sq(List);
DisplayList(List);
InsertList(List);
DisplayList(List);

return 0;
}