const int Maxsize = 100 ;  // 預先定義一個足夠大的常數
typedef struct{DataType data[Maxsize]; // 存放數據的數組int length ; // 順序表的實際長度
} SeqList; // 順序表類型名為SeqList  
SeqList L ;  // 定義一個L為順序表

#include <stdio.h>
#include <stdlib.h>const int Maxsize = 10;
typedef struct SeqList{int *data; //一個int指針，后面用來初始化數組用int length;
} seq;// 順序表的初始化函數
seq init(){seq s;s.data = (int*)malloc(Maxsize*sizeof(int)); // 構造一個空的順序表，動態申請存儲空間if(!s.data) // 如果申請失敗，退出程序{printf("初始化失敗");exit(0);}s.length = 0; // 空表的長度初始化為0return s;
}

void display(seq s){for(int i=0;i<s.length;i++){printf("%d",s.data[i]);}printf("n");}int main()
{seq s = init();//添加一個元素進入for(int i=1;i<=5;i++){s.data[i-1] = i;s.length++;}printf("初始化之后，表的數據為:n");display(s);return 0;
}

seq delete_seq(seq s,int i){if(i<1||i>s.length){printf("位置錯誤");exit(0);}// 第i個元素下標修改為i-1for(int j=i;j<s.length;j++){s.data[j-1] = s.data[j];}s.length--;return s;
}

// 注意，這個地方需要返回的為int了，也就是位置
int locate(seq s,int x){int i =0;while((i<s.length)&&(s.data[i]!=x)){i++;}if(i<s.length) return i+1;else return -1;
}

//鏈表中的每個結點的實現
//包含數據域與指針域
typedef struct node{int data;// 數據域，為了計算方便，類型設置為數字struct node *next; // 指針域，指向后繼元素
} Node,*LinkList;

// 初始化
LinkList init(){Node *L; // 定義一個頭結點L =(LinkList)malloc(sizeof(Node)); //頭結點申請地址if(L == NULL){printf("初始化失敗!n");exit(0);}L->next =NULL;return L;
}

// 頭插入法
void insert_head(Node *L){int i,n,num;  // n表示元素的個數 Node *pnew;printf("請輸入要插入的元素個數：n = ");scanf("%d",&n);for(i=0;i<n;i++){printf("請輸入第%d個元素： ",i+1);scanf("%d",&num);pnew = (LinkList)malloc(sizeof(Node));pnew->data = num; // 將數字存儲到數據域pnew->next = L->next; // 指針域指向L（頭結點）的指針域L->next = pnew; // 頭結點指針域指向新結點地址}
}

// 尾插法
void insert_tail(Node *L){int i,n,num;Node *p,*pnew;p = L;printf("要輸入元素的個數：n = ");scanf("%d",&n);for(i=0;i<n;i++){printf("請輸入第%d個元素：",i+1);scanf("%d",&num);pnew = (LinkList)malloc(sizeof(Node));if(pnew == NULL){printf("初始化失敗");exit(0);}pnew->data = num;p->next = pnew;p = pnew;}p->next = NULL;}

//求表長
int get_length(LinkList L){LinkList p;int length = 0;p = L->next;   // p 指向第一個結點while(p){printf("單鏈表的數據為%dn",p->data);length++;p = p->next;}return length;
}

// 讀表中的元素
LinkList get_element(LinkList L,int i){// 在單鏈表L中查找第i個結點，若找到，則返回指向該結點的指針，否則返回NULLNode *p;p = L->next;int position = 1;while((position<i)&&(p!=NULL)){ // 當未到第i結點且未到尾結點時繼續后移p = p->next;position++;}if(i==position) return p; //找到第i個結點else return NULL;   // 查找失敗
}

int get_element_by_data(LinkList L,int x){Node *p;p = L->next;int i = 0;while(p!=NULL && p->data == x){p = p->next;i++;}if (p!=NULL) return i+1;else return 0;
}

/在任意位置插入元素，x為要插入的內容，i為插入的位置
void insert(LinkList L,int x,int i){Node *p,*q; //p表示要插入的元素，q表示要被插入的元素if(i==1) q = L; //如果i==1,那么p=L進行初始化操作else q = get_element(L,i-1); // 找到第i-1個元素if(q==NULL){printf("找不到位置");exit(0);}else{p =(LinkList)malloc(sizeof(Node));p->data = x;p->next = q->next; // 新生成的p指向q的下一個結點q->next = p;//q的指針域指向新生成的p}
}

// p表示的是待刪除的結點
p->prior->next = p->next;
p->next->prior = p->prior;
free(p)

t->prior = p;
p->next = t;  // 這兩個步驟將t和p連接起來了t->next = p->next;
p->next->prior = t; //這兩個步驟將t和p后繼結點連接起來了