线性表的顺序存储结构的实现及其应用(C/C++实现)

简介: 存档--- 1 #include 2 #include 3 typedef int ElemType; 4 #define MAXSIZE 10 5 #include "SqList.

存档---

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 typedef int ElemType;
 4 #define MAXSIZE 10
 5 #include "SqList.h"
 6 
 7 void main()
 8 {
 9     SqList myList;
10     int i = 1,x,sum = 0,n;
11     InitList(myList);
12     scanf("%d",&x);
13     while(x!=-1)//输入的数据以-1作为结束标志 
14     {
15         if(ListInsert(myList,i,x)==false)
16         {
17             printf("错误!\n");
18             return;
19         }
20         i++;
21         scanf("%d",&x);
22     }
23     n = ListLength(myList);
24     for(i = 1;i<=n;i++)
25     {
26         x = GetElem(myList,i);
27         sum = sum+x;
28     }
29     printf("%d\n",sum);
30     ClearList(myList);
31 }
 1 typedef struct List{
 2     ElemType *elem;
 3     int length;
 4 }SqList;
 5 
 6 void InitList(SqList &L)
 7 {    //构造一个空的顺序表 
 8     L.elem = new ElemType[MAXSIZE];
 9     L.length = 0;
10 }
11 
12 void ClearList(SqList &L)
13 {    //清空线性表,不销毁 
14     //delete []L.elem;
15     //L.elem = NULL;
16     L.length = 0;
17 }
18 
19 int ListLength(SqList L)
20 {    //求线性表长度 
21     return L.length;
22 }
23 
24 bool ListInsert(SqList &L,int i,ElemType e)
25 {    //在线性表L中第i个数据元素之前插入新数据元素e 
26     if(L.length<MAXSIZE)
27     {
28         for(int j = 1;j<=L.length-i+1;j++)
29         {
30             L.elem[L.length-j+1] = L.elem[L.length-j];
31         }
32         L.elem[i-1] = e;
33         L.length++;
34         return true;
35     }
36     else
37     {
38         return false;
39     }
40 }
41 
42 ElemType GetElem(SqList L,int i)
43 {    //在线性表L中求序号为i的元素,该元素作为函数返回值 
44     if (i<1||i>L.length)
45     {
46         printf("i不在[1..n]范围内");
47         exit(-2);
48     }
49     return L.elem[i-1];
50 }

运行结果如下:

 

目录
相关文章
|
4天前
|
存储 安全 C++
C++中的引用和指针:区别与应用
引用和指针在C++中都有其独特的优势和应用场景。引用更适合简洁、安全的代码,而指针提供了更大的灵活性和动态内存管理的能力。在实际编程中,根据需求选择适当的类型,能够编写出高效、可维护的代码。理解并正确使用这两种类型,是掌握C++编程的关键一步。
12 1
|
16天前
|
C++
C++中的封装、继承与多态:深入理解与应用
C++中的封装、继承与多态:深入理解与应用
24 1
|
3天前
|
JSON Android开发 C++
Android c++ core guideline checker 应用
Android c++ core guideline checker 应用
|
9天前
|
算法 C++
C++中的结构应用:Josephus问题
C++中的结构应用:Josephus问题
8 1
|
9天前
|
存储 测试技术 C++
C++中的结构
C++中的结构
8 2
|
14天前
|
C++ 存储 Java
C++ 引用和指针:内存地址、创建方法及应用解析
'markdown'C++ 中的引用是现有变量的别名,用 `&` 创建。例如:`string &meal = food;`。指针通过 `&` 获取变量内存地址,用 `*` 创建。指针变量存储地址,如 `string *ptr = &food;`。引用不可为空且不可变,指针可为空且可变,适用于动态内存和复杂数据结构。两者在函数参数传递和效率提升方面各有优势。 ```
|
16天前
|
设计模式 开发框架 算法
C++中的设计模式:基本概念与应用
C++中的设计模式:基本概念与应用
24 2
|
18天前
|
存储 人工智能 算法
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割(下)
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割
19 1
|
18天前
|
存储 算法 数据库
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割(中)
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割
23 1
|
18天前
|
存储 C语言 C++
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割(上)
从C语言到C++_32(哈希的应用)位图bitset+布隆过滤器+哈希切割
27 1