有關順序表，由于代碼太長，我將分成2部分，這邊是頭文件SeqList.h和主函數：

#ifndef __SEQLIST_H__ #define __SEQLIST_H__#define FALSE -1 #define TRUE 0#define INIT_SIZE 100 #define INCRESS_SIZE 20typedef int SeqData;//順序表結構 typedef struct _seqList {SeqData *list; //指向存儲空間的指針int max_len; //保存存儲空間的最大長度int len; //保存當前使用的長度 }SeqList;//創建順序表 SeqList * Create_List();//銷毀順序表 void Destroy(SeqList *s);//插入數據：尾插法 int Insert_Last(SeqList *s, SeqData data);//插入數據: 頭插法 int Insert_Head(SeqList *s, SeqData data);//插入數據：在下表為 pos 的位置插入數據 int Insert_Pos(SeqList *s, int pos, SeqData data);int GetData(SeqList *s, int pos, SeqData *x);//查找元素，如果找到，將該元素的下表給x int FindData(SeqList *s, SeqData data, SeqData *x);//刪除 pos 下標的元素 int Delete_Pos(SeqList *s, int pos);//刪除指定數據 int Delete_Data(SeqList *s, SeqData data);//逆序 int Reverse_List(SeqList *s);//將兩個順序表合并成一張順序表 //前提：兩張表都是排好序表 //合并后的表要求是從小到大排列，函數返回新表的指針 SeqList * Merge_List(SeqList *s1, SeqList *s2);void Display(SeqList *s);#endif #include <stdio.h> #include "SeqList.h"int main1() {//創建順序表SeqList *s = Create_List();if (NULL == s){printf ("創建失敗\n");return -1;}printf ("創建成功\n");//插入數據int i;for (i = 0; i < 20; i++){Insert_Last(s, i);} #if 0 for (i = 0; i < 20; i++){Insert_Head(s, i);}if (Insert_Pos(s, s->len, 1000) == FALSE){printf ("插入失敗");}Display(s);SeqData data;GetData(s, 5, &data);printf ("%d\n", data);int index;if (FindData(s, 100, &index) == FALSE){printf ("沒有該元素\n");}else{printf ("index = %d\n", index);}if (Delete_pos(s, 5) == FALSE){printf ("刪除失敗\n");}if (Delete_Data(s, 15) == FALSE){printf ("刪除失敗\n");} #endif//Reverse_List(s);Display(s);Destroy(s);s = NULL;printf ("銷毀成功\n");return 0; }int main() {//創建順序表SeqList* s1 = Create_List();if (NULL == s1){printf ("創建失敗\n");return -1;}SeqList* s2 = Create_List();if (NULL == s2){printf ("創建失敗\n");return -1;}int i;for (i = 0; i < 20; i += 2){Insert_Last(s1, i);}for (i = 1; i < 40; i += 2){Insert_Last(s2, i);}SeqList* s3 = Merge_List(s1, s2);printf ("s1: \n");Display(s1);printf ("s2: \n");Display(s2);printf ("s3: \n");Display(s3);return 0;}

已經好幾天沒寫博客了，之前也沒啥好寫的，今天學了點關于順序表的知識，好像是我目前遇到的最多最長的代碼了。初次接觸，正在消化理解吸收。

總結

以上是生活随笔為你收集整理的数据结构之顺序表（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。