线性表的链式实现（单链表）——无独立表头的实现

</pre><pre name="code" class="cpp">//非独立表头的，插入和删除操作均麻烦一些，考虑删掉的是不是表头，是不是插在表头前
struct node
{
    int data;
    struct node* next;
};
struct node* Insert(struct node*head,int element)
{
    struct node* p;
    p=(struct node*)malloc(sizeof(struct node));
    p->data=element;
    p->next=NULL;
    if(head==NULL)
        head=p;
    else if(head->data>p->data){//插到头节点前
        p->next=head->next;
        head=p;
    }
    else{
        struct node* t;
        t=head;
        while(t->next!=NULL&&t->next->data<=element)//相同的，插到后面
            t=t->next;
        p->next=t->next;
        t->next=p;

    }
    return head;
}
//插入另一种方法
/*
struct node* Insert(struct node*head,int element)
{
    struct node* p;
    p=(struct node*)malloc(sizeof(struct node));
    p->data=element;
    p->next=NULL;
    if(head==NULL)
        head=p;
    else{
        struct node* t；
        struct node* m;
        t=head;
        while(t->next!=NULL&&t->next->data<=element){
            m=t;
            t=t->next;
        }
        if(element<=t->data){//插在t和m之间
           if(head==t)//插到头节点前
             head=p;
           else       //相同的，插到后面，但未尾除外，插在末尾前
             m->next=p;
           p->next=t;

        }
        else//插到尾结点后
          t->next=p;
     return head;
}
*/
struct node* Delete(struct node* head,int element)
{
    struct node* t;
    t=head;
    if(element==head->data){//删头节点
        head=head->next;
        free(t);
    }
    else{
        while(t->next!=NULL&&t->next->data!=element)//删第一个element
            t=t->next;
        if(t->next!=NULL){
            struct node* p;
            p=t->next;
            t->next=t->next->next;
            free(p);
        }
    }
    return head;
}
//删除另一种方法
/*
struct node* Delete(struct node* head,int element)
{
    struct node* t;
    t=head;
    if(element==head->data){//删头节点
        head=head->next;
        free(t);
    }
    else{//删除所有element
        struct node* m;
        m=head;
        t=head->next;
        while(t!=NULL){
            if(t->data==element){
                m->next=t->next;
                free(t);
            }
            else
             m=t;
            t=t->next;

        }
    }
    return head;
}
*/
int main()
{
    //新建表头
    struct node* head;
    head=NULL;
    //Insert one by one 插入不必有序，新插的放到前一个后面
    int n;
    int number;
    for(int i=1;i<=n;i++){
        scanf("%d",&number);
        struct node* tail;//上一个结构体地址
        struct node* p;//当前申请
        p=(struct node*)malloc(sizeof(struct node));
        p->data=number;
        p->next=NULL;
        if(head==NULL)
            head=p;
        else
            tail->next=p;
        tail=p;

    }
    //Insert 按照该在的大小位置插入，新建链表也以插入的方式实现
    head=Insert(head,10);//以10为例
    //Delete
    head=Delete(head,10);//以10为例
    //Print 遍历
    Print(head);


}