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

#include <stdio.h>
#include <stdlib.h>

const int Maxsize = 10;
typedef struct SeqList{
    int *data; //一個(gè)int指針，后面用來初始化數(shù)組用
    int length;
} seq;

// 順序表的初始化函數(shù)
seq init(){
    seq s;
    s.data = (int*)malloc(Maxsize*sizeof(int)); // 構(gòu)造一個(gè)空的順序表，動(dòng)態(tài)申請(qǐng)存儲(chǔ)空間
    if(!s.data) // 如果申請(qǐng)失敗，退出程序
    {
        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();
    //添加一個(gè)元素進(jìn)入
    for(int i=1;i<=5;i++){
        s.data[i-1] = i;
        s.length++;
    }
    printf("初始化之后，表的數(shù)據(jù)為:\n");
    display(s);

    return 0;
}

seq delete_seq(seq s,int i){
    if(i<1||i>s.length){
        printf("位置錯(cuò)誤");
        exit(0);
    }

    // 第i個(gè)元素下標(biāo)修改為i-1
    for(int j=i;j<s.length;j++){
        s.data[j-1] = s.data[j];
    }

    s.length--;
    return s;
}

// 注意，這個(gè)地方需要返回的為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;
}

//鏈表中的每個(gè)結(jié)點(diǎn)的實(shí)現(xiàn)
//包含數(shù)據(jù)域與指針域
typedef struct node{
	int data;// 數(shù)據(jù)域，為了計(jì)算方便，類型設(shè)置為數(shù)字
	struct node *next; // 指針域，指向后繼元素
} Node,*LinkList;

// 初始化
LinkList init(){
    Node *L; // 定義一個(gè)頭結(jié)點(diǎn)
    L =(LinkList)malloc(sizeof(Node)); //頭結(jié)點(diǎn)申請(qǐng)地址
    if(L == NULL){
        printf("初始化失敗!\n");
        exit(0);
    }
    L->next =NULL;
    return L;
}
復(fù)制代碼

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

    }
}

// 尾插法
void insert_tail(Node *L){
    int i,n,num;
    Node *p,*pnew;
    p = L;

    printf("要輸入元素的個(gè)數(shù)：n = ");
    scanf("%d",&n);
    for(i=0;i<n;i++){

        printf("請(qǐng)輸入第%d個(gè)元素：",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 指向第一個(gè)結(jié)點(diǎn)
    while(p){
        printf("單鏈表的數(shù)據(jù)為%d\n",p->data);
        length++;
        p = p->next;
    }
    return length;
}

// 讀表中的元素
LinkList get_element(LinkList L,int i){
    // 在單鏈表L中查找第i個(gè)結(jié)點(diǎn)，若找到，則返回指向該結(jié)點(diǎn)的指針，否則返回NULL
    Node *p;
    p = L->next;
    int position = 1;
    while((position<i)&&(p!=NULL)){ // 當(dāng)未到第i結(jié)點(diǎn)且未到尾結(jié)點(diǎn)時(shí)繼續(xù)后移
        p = p->next;
        position++;
    }
    if(i==position) return p; //找到第i個(gè)結(jié)點(diǎn)
    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為要插入的內(nèi)容，i為插入的位置
void insert(LinkList L,int x,int i){

    Node *p,*q; //p表示要插入的元素，q表示要被插入的元素
    if(i==1) q = L; //如果i==1,那么p=L進(jìn)行初始化操作
    else q = get_element(L,i-1); // 找到第i-1個(gè)元素

    if(q==NULL){
        printf("找不到位置");
        exit(0);
    }
    else{
         p =(LinkList)malloc(sizeof(Node));
         p->data = x;
         p->next = q->next; // 新生成的p指向q的下一個(gè)結(jié)點(diǎn)
         q->next = p;//q的指針域指向新生成的p

    }
}

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

t->prior = p;
p->next = t;  // 這兩個(gè)步驟將t和p連接起來了

t->next = p->next;
p->next->prior = t; //這兩個(gè)步驟將t和p后繼結(jié)點(diǎn)連接起來了