数据结构C语言版干货------->线性表之顺序表

一：头文件定义

 1 /***************************************************************************
 2  *项目 数据结构
 3  *概要 逻辑结构：线性结构
 4        物理结构：顺序结构
 5        --------：  顺序表
 6  *单位 西安电子科技大学
 7  *作者 刘周
 8  *日期 2018-3-5
 9 ***************************************************************************/
10 #ifndef _ORDERED_LIST_
11 #define _ORDERED_LIST_
12 #include "stdio.h"
13 #include "stdlib.h"
14 
15 /*定义顺序表的最大长度*/
16 #define MAX_SIZE 1000
17 
18 typedef struct node {
19     int Element[MAX_SIZE];
20     int length;
21 }OrderedList;
22 typedef int ElementType;
23 
24 /***************************************************
25  *函数 Init()
26  *功能 初始化顺序表，将它的长度置1
27  *返回 void
28 ***************************************************/
29 extern void Init(OrderedList * L);
30 
31 /***************************************************
32  *函数 GetLength()
33  *功能 获取顺序表当前元素的个数
34  *返回 int
35 ***************************************************/
36 extern int GetLength(OrderedList L);
37 
38 /***************************************************
39  *函数 GetElement()
40  *功能 根据索引获取元素
41  *返回 ElementType
42 ***************************************************/
43 extern ElementType GetElement(OrderedList L,int location);
44 
45 /***************************************************
46  *函数 GetLocation()
47  *功能 根据元素内容获取元素位置
48  *返回 int
49 ***************************************************/
50 extern int GetLocation(OrderedList L,ElementType e);
51 
52 /***************************************************
53  *函数 GetPrior()
54  *功能 求前驱元素
55  *返回 ElementType
56 ***************************************************/
57 extern ElementType GetPrior(OrderedList L,ElementType e);
58 
59 /***************************************************
60  *函数 GetNext()
61  *功能 求后继元素
62  *返回 ElementType
63 ***************************************************/
64 extern ElementType GetNext(OrderedList L,ElementType e);
65 
66 /***************************************************
67  *函数 Insert()
68  *功能 前插操作
69  *返回 void
70 ***************************************************/
71 extern void Insert(OrderedList *L,int loc,ElementType e);
72 
73 /***************************************************
74  *函数 Delete()
75  *功能 删除操作:根据索引进行删除
76  *返回 void
77 ***************************************************/
78 extern void Delete(OrderedList* L,int loc);
79 
80 /***************************************************
81  *函数 Traverse()
82  *功能 遍历输出顺序表
83  *返回 void
84 ***************************************************/
85 extern void Traverse(OrderedList L);
86 #endif // _ORDERED_LIST_

View Code