静态链表的C++简单实现

ゞ浴缸里的玫瑰 2022-06-09 01:19 187阅读 0赞

简单实现了一下静态链表，还不知道静态链表有什么用，纯粹当做逻辑锻炼。

仅仅实现了插入和删除操作，记录下代码留作备用：

\#include <iostream>  
using namespace std;  
\#define Maxsize 100  
struct Node  
\{  
int data;  
int cur;  
\};  
class stList  
\{  
private:  
Node space\[100\];  
int length;  
public:  
stList();  
~stList()\{\}  
int Mac\_sll();  
bool Insert(int i, int a);  
bool Delete(int i);  
void print();  
\};  
  
  
stList::stList()  
\{  
for (int i = 0; i < Maxsize - 1; i++)  
\{  
space\[i\].cur = i + 1;  
\}  
space\[Maxsize - 1\].cur = 0;  
length = 0;  
\}  
  
  
int stList::Mac\_sll()  
\{  
int i = space\[0\].cur;  
if (space\[0\].cur) space\[0\].cur = space\[i\].cur;  
return i;  
\}  
bool stList::Insert(int i, int a)  
\{  
int num = Mac\_sll();  
int k = Maxsize - 1;  
if (i < 1 || i > length + 1)  
return false;  
if (num)  
\{  
for (int j = 1; j < i; j++)  
\{  
k = space\[k\].cur;  
\}  
space\[k\].cur = num;  
space\[num\].cur = space\[k\].cur;  
space\[num\].data = a;  
length++;  
return true;  
\}  
else return false;  
\}  
  
  
bool stList::Delete(int i)  
\{  
int k = Maxsize - 1;  
if (i < 1 || i > length)  
return false;  
else  
\{  
for (int j = 1; j < i; j++)  
\{  
k = space\[k\].cur;  
\}  
int temp = space\[k\].cur;  
space\[k\].cur = space\[temp\].cur;  
space\[temp\].cur = space\[0\].cur;  
space\[0\].cur = temp;  
length--;  
return true;  
\}  
\}  
void stList::print()  
\{  
int k = Maxsize - 1;  
for (int i = 1; i <= length; i++)  
\{  
k = space\[k\].cur;  
cout<<space\[k\].data<<" ";  
\}  
cout<<endl;  
\}  
  
  
void main()  
\{  
stList list;  
list.Insert(1,2);  
list.Insert(2,5);  
list.Insert(3,6);  
list.print();  
list.Delete(2);  
list.print();  
\}