有關順序表，由于代碼太長，我將分成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;}

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