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)); // 構造一個空的順序表，動態(tài)申請存儲空間
    if(!s.data) // 如果申請失敗，退出程序
    {
        printf("初始化失敗");
        exit(0);
    }
    s.length = 0; // 空表的長度初始化為0
    return 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-1
    for(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("單鏈表的數據為%d\n",p->data);
        length++;
        p = p->next;
    }
    return length;
}

// 讀表中的元素
LinkList get_element(LinkList L,int i){
    // 在單鏈表L中查找第i個結點，若找到，則返回指向該結點的指針，否則返回NULL
    Node *p;
    p = L->next;
    int position = 1;
    while((position<i)&&(p!=NULL)){ // 當未到第i結點且未到尾結點時繼續(xù)后移
        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后繼結點連接起來了