数据结构-顺序表

顺序表说白了就是内存中的一块连续的存储空间，这块连续的存储空间可以存放相同类型的数据。有的人可能就有疑问了，为什么不用数组呢？数组是程序在运行期间系统自动分配的，而创建的顺序表是用户手动创建的；数组存储在栈空间中，而顺序表是使用malloc函数或者calloc函数在堆空间申请的；栈空间用系统说了算，而对空间用户可以自己分配；如果申请的数组太大可能会导致栈空间溢出，出现段错误。而堆空间的容量一般来说是比栈空间大的，可以申请更多的内存。
1. 创建顺序表

创建一个顺序表的结构体

1. typedef int  DataType_t;
2. typedef struct SequenceList
3. {
4.         DataType_t * Addr;                //记录顺序表首地址
5.         unsigned int Size;                //记录顺序表的容量
6.         int                         Last;      //顺序表中最后元素的下标       
8. }SeqList_t;

复制代码

创建顺序表并进行初始化

1. SeqList_t * SeqList_Create(unsigned int size)
2. {
3.         //1.利用calloc为顺序表的管理结构体申请一块堆内存
4.         SeqList_t *Manager = (SeqList_t *)calloc(1,sizeof(Manager));
6.         if(NULL == Manager)
7.         {
8.                 perror("calloc memory for manager is failed");
9.                 exit(-1); //程序异常终止
10.         }
12.         //2.利用calloc为所有元素申请堆内存
13.         Manager->Addr = (DataType_t *)calloc(size,sizeof(DataType_t));
15.         if (NULL == Manager->Addr)
16.         {
17.                 perror("calloc memory for element is failed");
18.                 free(Manager);
19.                 exit(-1); //程序异常终止
20.         }
22.         //3.对管理顺序表的结构体进行初始化
23.         Manager->Size = size;        //对顺序表中的容量进行初始化
24.         Manager->Last = -1;                //由于顺序表为空，则最后元素下标初值为-1
25.        
26.         return Manager;
27. }

复制代码

判断顺序表是否满

1. bool SeqList_IsFull(SeqList_t *Manager)
2. {
3.         return (Manager->Last + 1 == Manager->Size) ? true : false;
4. }

复制代码

向顺序表尾部加入元素

1. bool SeqList_TailAdd(SeqList_t *Manager, DataType_t Data)
2. {
3.         //1.判断顺序表是否已满
4.         if ( SeqList_IsFull(Manager) )
5.         {
6.                 printf("SequenceList is Full!\n");
7.                 return false;
8.         }
10.         //2.如果顺序表有空闲空间，则把新元素添加到顺序表尾部
11.         Manager->Addr[++Manager->Last] = Data;
13.         return true;
14. }

复制代码

向顺序表头部加入元素

1. bool SeqList_HeadAdd(SeqList_t *Manager, DataType_t Data)
2. {
3.         //1.判断顺序表是否已满
4.         if ( SeqList_IsFull(Manager) )
5.         {
6.                 printf("SequenceList is Full!\n");
7.                 return false;
8.         }
10.         //2.如果顺序表有空闲空间，则需要把顺序表所有元素向后移动1个单位
11.         for (int i = Manager->Last;i >= 0;i--)
12.         {
13.                 Manager->Addr[i+1] = Manager->Addr[i];
14.         }
16.         //3把新元素添加到顺序表的头部,并且更新管理结构体中的元素下标+1
17.         Manager->Addr[0] = Data;
18.         Manager->Last++;
20.         return true;
21. }

复制代码

判断顺序表是否为空

1. bool SeqList_IsEmpty(SeqList_t *Manager)
2. {
3.         return (-1 == Manager->Last) ? true : false;
4. }

复制代码

顺序表删除指定的元素

1. bool SeqList_IsEmpty(SeqList_t *Manager)
2. {
3.         return (-1 == Manager->Last) ? true : false;
4. }bool SeqList_Del(SeqList_t *Manager,DataType_t DestVal){        //1.判断顺序表是否为空        if(SeqList_IsEmpty(Manager)){                printf("SequenceList is Empty\n");                return false;        }        //2.删除指定的元素        //循环遍历每个列表项        for(int i=0;iLast;i++){                //如果遇到该元素则进行删除                if(DestVal==Manager->Addr[i]){                        for(int j=i;jLast;j++){                                Manager->Addr[j]=Manager->Addr[j+1];                                }                        //最后一个元素的下标-1                        Manager->Last--;                        return true;                }        }        //如果没有该元素则返回false        return false;}

复制代码

打印顺序表

1. bool SeqList_Print(SeqList_t *Manager)
2. {
3.         //1.判断顺序表是否为空
4.         if(SeqList_IsEmpty(Manager)){
5.                 return false;
6.         }
7.         for(int i=0;i<=Manager->Last;i++){
8.                 printf("Manager[%d]=%d\n",i,Manager->Addr[i]);
9.         }
10.         return true;
11. }

复制代码

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！