线性表--线性存储
1 #include <iostream> 2 using namespace std; 3 //定义线性表结构体 4 #define SIZE 100 5 typedef struct SqList { 6 int *elem;//线性表基地址 7 int length;//当前长度 8 int listsize;//当前分配存储容量 9 }*List; 10 //初始化 11 void InitList(SqList &L) { 12 //分配存储空间 13 L.elem = (int *)malloc(SIZE * sizeof(int)); 14 if (!L.elem) { 15 cout << "抱歉，存储空间分配失败！" << endl; 16 return; 17 } 18 //设置表长 19 L.length = 0; 20 //设置表的存储容量 21 L.listsize = SIZE; 22 } 23 //插入元素 24 void InsertList(SqList &L, int a, int j) { 25 //判断插入位置是否符合条件 26 if (j<1 || j>L.length + 1) { 27 cout << "抱歉，要插入的位置不符合条件，插入操作失败！" << endl; 28 return; 29 } 30 //移动后半部分数据 31 int *q, *p; 32 q = &(L.elem[j-1]);//q为要插入的位置 33 for (p = &(L.elem[L.length]); p > q; p--) *p = *(p - 1); 34 *q = a; 35 L.length++; 36 cout << "数据插入成功" << endl; 37 } 38 //删除元素 39 void DeleteList(SqList &L, int j,int &e) { 40 if (j<1 || j>L.length) { 41 cout << "所输入元素位置不满足条件，无法进行删除操作" << endl; 42 return; 43 } 44 int *p; 45 e = L.elem[j - 1]; 46 for (p = &(L.elem[j - 1]); p < &(L.elem[L.length - 1]); p++) *p = *(p + 1); 47 L.length--; 48 cout << "数据删除成功" << endl; 49 } 50 //销毁线性表 51 void DestoryList(SqList &L) { 52 //清空操作 53 int i; 54 for (i = 0; i < L.length - 1; i++) L.elem[i] = 0; 55 L.length = 0; 56 } 57 //判断是否为空 58 bool IsEmpty(SqList &L) { 59 if (L.length == 0) return true; 60 else return false; 61 } 62 //求线性表长度 63 int ListLength(SqList &L) { 64 return L.length; 65 } 66 //返回第i个元素的值 67 int GetElem(SqList &L, int i) { 68 //判断i是否符合条件 69 if (i<1 || i>L.length) { 70 cout << "抱歉，要查找的元素位置不符合条件，查找失败" << endl; 71 return -1; 72 } 73 else return L.elem[i - 1]; 74 } 75 //查找元素 76 int FindElem(SqList &L, int e) { 77 int i; 78 for (i = 0; i < L.length; i++) { 79 if (e == L.elem[i]) { 80 return i; 81 } 82 } 83 return -1;//此元素不存在 84 } 85 //返回前驱 86 int PriorElem(SqList &L, int cur_e) { 87 //判断是否存在 88 int i; 89 i = FindElem(L, cur_e); 90 if (i == -1) { 91 cout << "抱歉，该元素不存在！" << endl; 92 return 0; 93 } 94 else if (i == 0) { 95 cout << "该元素没有前驱元素" << endl; 96 return 0; 97 } 98 else { 99 int m; 100 m=GetElem(L, i); 101 return m; 102 } 103 } 104 //返回后继 105 int NextElem(SqList &L, int cur_e) { 106 //判断是否存在 107 int i; 108 i = FindElem(L, cur_e); 109 if (i == -1) { 110 cout << "抱歉，该元素不存在！" << endl; 111 return 0; 112 } 113 else if (i == (L.length-1)) { 114 cout << "该元素没有后继元素" << endl; 115 return 0; 116 } 117 else { 118 int m; 119 m=GetElem(L, i); 120 return m; 121 } 122 } 123 int main() { 124 SqList list; 125 int n; 126 int i; 127 InitList(list); 128 for (i = 1; i < 11; i++) InsertList(list, i, i); 129 int m; 130 DeleteList(list, 5,m); 131 cout << "m=" << m << endl; 132 m = ListLength(list); 133 cout << "线性表长度为：" << m << endl; 134 m = GetElem(list, 7); 135 cout << "第7个元素的值为" << m << endl; 136 if (IsEmpty(list) == true) cout << "线性表为空" << endl; 137 else cout << "线性表不为空" << endl; 138 return 0; 139 140 }
本代码并未采用定义类的方式来封装函数，只是单纯定义函数然后调用，本代码目的主要是能够掌握各函数的定义，因此并未定义类
