1. 顺序表

1.插入 结构体为 SqList

 bool Insert(SqList * &L ,int i ,ElemType e){ //SqList * &L  表示l可以直接操纵结构体的元素.
    if(i <0 || i>L->length){
        return false;
    }
    for(int n=L->length;n>i;n--){
        L->data[n]=L->data[n-1];
    }
        L->data[n]=e;
        L->length++;
        return true;
}

2.删除数据元素

ElemType Delete(SqList * &L ,int i){
        if(i > L->length|| i<0 ){
            return null;
        }
        ElemType e =L->data[i];
        if(int n =i; n<L->length-1;n++){
                L->data[n}=L->data[n+1];
        }
        L->length--;
        return e;

}

2. 链表

1.单链表结构
typedef struct LNode{
    ElemType data;
    struct LNode * next;
} LinkList
2.双链表结构

typedef struct LNode{
    ElemType data;
    struct LNode * next;
    struct LNode * prior;
} DLinkList

3 .1单链表头插建表法,将新节点插入表头

void createListHead(LinkList *& L ,ElemType[] a, int n){
        LinkList *s;
        int i;
        L=(LinkList *)malloc(sizeof(LinkList ));
        for(i =0;i<n;a++){
            s=(LinkList *)malloc(sizeof(LinkList));
            s->data=a[i];
            s->ntext=L->next;
            L->next=s;  
        }
}

3.2 单链表尾插法,将新节点插入表尾

void createListTail(LinkList *&L,ElemType[] a ,int n){
    int i;
    LinkList * s ,*r;
    L=(LinkList *)malloc(sizeof(LinkList ));
    r=L;
    for(i=0;i<n;i++){
        s=(LinkList *)malloc(sizeof(LinkList ));
        s->data=a[i];
        r->next=s;
        r=s;
    }
        r->next=NULL;
}

4.插入元素操作,把s插入到P后边

s=(LinkList *)malloc(sizeof(LinkList));
s->data=5;
s->next=p->next;
p->next=s;

5.删除p元素后边的元素

LinkList * q =p->next;
if(q == null) return null;
e=q->data;
p->next =q-next;
free(q);
return e;

6. 双链表创建,头插法(新元素插入到头结点后第一个节点位置)

void createListHead( DLinkList *&L,ElemType[] a,int n){
        L=(DLinkList *)malloc(sizeof(DLinkList));
        DLinkList *s;
        int i;
        L->prior=NULL;
        for(i =0;i <n;i++){
            s=(DLinkList *)malloc(sizeof(DLinkList));
            s->data=a[i];
            s->next=L->next;
            if(L->next != NULL){
                s=L->next->prior;
            }
            L->next=s;
            s->prior=L;
        }

}

7.双链表创建,尾插法新元素插入成为尾节点)

void createListTail(DLinkList *& L,ElemType[] a,int n){
    L=(DLinkList *)malloc(sizeof(DLinkList));
    int i ;
    DLinkList * s;
    DLinkList * r=L;
    for(i =0;i<n;i++){
        s=(DLinkList *)malloc(sizeof(DLinkList));
        s->data=a[i];
        r->next=s;
        s->prior=r;
        r=s;
    }
    r->next= NULL;
}