打包成zip包。
學號，姓名，專案名

readme檔案
1.給出需求書，使用者需要什麼需求
2.詳細設計要求，給出架構，功能設計，資料庫設計，UI介面設計
3.定義標頭檔案，給出.h,.cpp,.exe檔案
4.測試報告，單鏈表給出多個測試報告，使用資料要不一樣。給出測試案例。隨機數10個數。
5.軟體使用說明書，在什麼結構下使用，什麼環境下，按什麼流程，怎麼使用。
6.實驗報告

code

可執行檔案
執行可執行檔案時候，裡面要有姓名和學號。
******************************-
姓名
學號
專案名稱
日期
版本號碼
*******************************

實驗要求：
1.完成順序表的初始化，查詢，插入，刪除，輸出，撤銷。

#include<iostream>
using namespace std;
typedef int ElementType;
typedef int Status;

//數序表的儲存
typedef struct{
    int n;              //順序表的長度
    int maxLength;      //順序表的最大長度
    ElementType *element;   //儲存空間的首地址
}seqList;

//順序表的初始化
Status Init(seqList *l,int
 
 msize){
    l->maxLength=msize;
    l->n=0;
    l->element=(ElementType *)malloc(sizeof(ElementType )*msize);
    if(!l->element){
        return 0;
    }
    return 1;
}

//順序表的插入,插入的位置為i+1的位置，插入的元素是x
Status Insert(seqList *l,int i,int x){
    if(i<-1||i>l->n-1) return 0;      //插入的位置不存在
 

    if(l->n==l->maxLength) return 0;  //線性表已經滿了
    //後移
    for(int j=l->n-1;j>i;i--){ l->element[j+1]=l->element[j];}
    //插入
    l->element[i+1]=x;
    l->n++;
    return 1;
}

//順序表的列印
Status Output(seqList l){
    if(!l.n) return 0;  //連結串列不為空
    for(int i=0;i<l.n-1;i++){ cout<<l.element[i];}
    cout<<endl;
    return 1;
}

//刪除順序表
Status Destroy(seqList *l){
    l->n=0;
    l->maxLength=0;
    free(l->element);
    return 1;
}

//順序表的元素的刪除,下標為i
Status Delete(seqList *l,int i){
    if(i<0||i>l->n-1) return 0; //越界
    for(int j=i;j<l->n;j++){ l->element[j]=l->element[j+1];}
    l->n--;
    return 1;
}

//順序表的儲存
Status Find(seqList l,int i,ElementType *x){
    if(i<0||i>l.n-1) return 0;
    *x=l.element[i];       //取出下標為i的元素，通過x返回
    return 1;
}



int main(){
    int x;
    seqList list;
    Init(&list,10);
    for(int i=0;i<9;i++){
        Insert(&list,i-1,i);
    }
    Find(list,3,&x); cout<<x<<endl;
    Output(list);
    Delete(&list,0);
    Output(list);
    Destroy(&list);
    return 0;
}

2.完成帶表頭結點單鏈表的初始化，查詢，插入，刪除，輸出，撤銷。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef int ElementType;
typedef int Status;
typedef struct node{
    ElementType value; //資料域
    struct node *link; //指標域
}node;
typedef struct{
    struct node *head;  //頭指標
    int n;              //連結串列的真實長度
}Headerlist;

Status Init(Headerlist *l){
    l->head=(node *)malloc(sizeof(node));
    if(!l->head) return 0;   //申請空間失敗 
    l->n=0;
    l->head->link=NULL;   
    return 1;
}

//在下標為i+1的位置插入x 
Status Insert(Headerlist *l,int i,ElementType x){
    if(i<-1 ||i>l->n-1) return 0;

    node *q=l->head;
    for(int j=0;j<=i;j++) q=q->link; //q是待插入結點的前驅結點,ai

    node *p;            //生成帶插入的結點 
    p=(node *)malloc(sizeof(node ));
    p->value=x; 

    p->link=q->link;
    q->link=p;
    l->n++;
    return 1;
}

Status Output(Headerlist l){
    if(!l.n) return 0;  //空連結串列
    node *p=l.head->link;
    while(p){
        cout<<p->value<<" ";
        p=p->link;
    } 
    cout<<endl;
    return 1;
}
//刪除下標為i的元素 
Status Delete(Headerlist *l,int i){
    if(i<0||i>l->n-1) return 0;
    if(!l->n) return 0;
    node *p,*q;
    p=l->head;
    for(int j=0;j<=i-1;j++) p=p->link;  //p是待刪除結點的前驅結點
    q=p->link;      //q是待刪除結點
    p->link=q->link; 
    free(q);
    l->n--;
    return 1;
}

//查詢下標為i的元素，通過x返回 
Status Find(Headerlist l,int i,ElementType *x){
    if(i<0||i>l.n-1) return 0;
    node *p;
    p=l.head;
    for(int j=0;j<=i;j++) p=p->link;
    *x=p->value;
    return 1; 
}

int main(){
    int i,x;
    Headerlist list;
    Init(&list);
    for(int i=0;i<9;i++){
        Insert(&list,i-1,i);
    }
    cout<<"the headerlist is :"<<endl;
    Output(list);
    Delete(&list,0);
    cout<<"the headerlist is: "<<endl;
    Output(list);
    Find(list,0,&x);
    cout<<"the value is :";
    cout<<x<<endl;
    return 0;
}

3.以第二題帶表頭結點單鏈表為儲存結構，編寫程式碼，實現單鏈表的逆置操作。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef int ElementType;
typedef int Status;
typedef struct node{
    ElementType value; //資料域
    struct node *link; //指標域
}node;
typedef struct{
    struct node *head;  //頭指標
    int n;              //連結串列的真實長度
}Headerlist;

Status Init(Headerlist *l){
    l->head=(node *)malloc(sizeof(node));
    if(!l->head) return 0;   //申請空間失敗 
    l->n=0;
    l->head->link=NULL;   
    return 1;
}

//在下標為i+1的位置插入x 
Status Insert(Headerlist *l,int i,ElementType x){
    if(i<-1 ||i>l->n-1) return 0;

    node *q=l->head;
    for(int j=0;j<=i;j++) q=q->link; //q是待插入結點的前驅結點,ai

    node *p;            //生成帶插入的結點 
    p=(node *)malloc(sizeof(node ));
    p->value=x; 

    p->link=q->link;
    q->link=p;
    l->n++;
    return 1;
}

Status Output(Headerlist l){
    if(!l.n) return 0;  //空連結串列
    node *p=l.head->link;
    while(p){
        cout<<p->value<<" ";
        p=p->link;
    } 
    cout<<endl;
    return 1;
}

//帶表頭連結串列的逆置
Status Reverse(Headerlist *L){
    node *p,*s,*t;
    p=L->head;
    s=p->link;
    while(s->link){
        t=s->link;
        s->link=p;
        p=s;
        s=t;
    }
    s->link=p;  //處理最後一個結點
    L->head->link->link=NULL; 
    L->head->link=s; 
    return 1;
} 

int main(){
    int i,x;
    Headerlist list;
    Init(&list);
    for(int i=0;i<9;i++){
        Insert(&list,i-1,i);
    }
    cout<<"The original headerlist is : "<<endl;
    Output(list);
    Reverse(&list);
    cout<<"After reversion,the heaserlist is: "<<endl;
    Output(list);
    return 0;
}

4.以第二題所表示的帶表頭結點的單鏈表為儲存結構，實現單鏈表排序成為有序連結串列的操作。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef int ElementType;
typedef int Status;
typedef struct node{
    ElementType value; //資料域
    struct node *link; //指標域
}node;
typedef struct{
    struct node *head;  //頭指標
    int n;              //連結串列的真實長度
}Headerlist;

Status Init(Headerlist *l){
    l->head=(node *)malloc(sizeof(node));
    if(!l->head) return 0;   //申請空間失敗 
    l->n=0;
    l->head->link=NULL;   
    return 1;
}

//在下標為i+1的位置插入x 
Status Insert(Headerlist *l,int i,ElementType x){
    if(i<-1 ||i>l->n-1) return 0;

    node *q=l->head;
    for(int j=0;j<=i;j++) q=q->link; //q是待插入結點的前驅結點,ai

    node *p;            //生成帶插入的結點 
    p=(node *)malloc(sizeof(node ));
    p->value=x; 

    p->link=q->link;
    q->link=p;
    l->n++;
    return 1;
}

Status Output(Headerlist l){
    if(!l.n) return 0;  //空連結串列
    node *p=l.head->link;
    while(p){
        cout<<p->value<<" ";
        p=p->link;
    } 
    cout<<endl;
    return 1;
}

//帶表頭連結串列的逆置
Status Reverse(Headerlist *L){
    node *p,*s,*t;
    p=L->head;
    s=p->link;
    while(s->link){
        t=s->link;
        s->link=p;
        p=s;
        s=t;
    }
    s->link=p;  //處理最後一個結點
    L->head->link->link=NULL; 
    L->head->link=s; 
    return 1;
} 

Status ListSort(Headerlist *l){
    int i=0,j=0;
    node *p,*q;
    node *s=l->head;
    //如果連結串列是空之間返回
    if(l->n==0 ) return 0;
    //採用氣泡排序 
    for(i=0;i<l->n-1;i++){
        s=l->head->link;
        for(j=0;j<l->n-i-1;j++){
            p=s;
            q=s->link;
            //如果前面的比後面的大，就交換他們之間的資料域
            if(p->value>q->value){
                ElementType temp=p->value;
                p->value=q->value;
                q->value=temp; 
        }
            s=s->link;
        }
    } 
}

int main(){
    int i,x;
    Headerlist list;
    Init(&list);
    for(int i=0;i<9;i++){
        Insert(&list,i-1,i);
    }
    cout<<"The original headerlist is : "<<endl;
    Output(list);
    //逆置 
    Reverse(&list);
    cout<<"After reversion,the heaserlist is: "<<endl;
    Output(list);
    //排序 
    ListSort(&list);
    cout<<"The sorted headerlist is:"<<endl;
    Output(list);
    return 0;
}

5.編寫程式實現一元多項式的建立，輸出，撤銷以及兩個一元多項式相加和相乘的操作。