数据结构上机测试2-1:单链表操作A

数据结构上机测试2-1:单链表操作A

Time Limit: 1000MS Memory Limit: 4096KB

Submit Statistic Discuss

Problem Description

输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

Input

第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。

Output

第一行输出原始单链表的长度；
第二行依次输出原始单链表的数据；
第三行输出完成删除后的单链表长度；
第四行依次输出完成删除后的单链表数据。

Example Input

1056 25 12 33 66 54 7 12 33 1212

Example Output

1056 25 12 33 66 54 7 12 33 12756 25 33 66 54 7 33

#include<stdio.h>
#include<malloc.h>
struct LinkList{
    int data;
    struct LinkList *next;
};
LinkList * CreateList(LinkList *head,int n){
    LinkList *tail,*r;
    head->next=NULL;
tail = head;
    for(int i=0;i<n;i++){
        r=(LinkList *)malloc(sizeof(LinkList));
        scanf("%d",&r->data);
        tail->next=r;
        tail=r;
    }
tail->next = NULL;
    return head;
}
LinkList *DeleList(LinkList *&head,int &n,int key)
{
    LinkList *p,*q,*tail,*temp2;
    p = head;  
    while(p->next)  
    {  
        if(p->next->data==key)  //p的下一个元素与key对比
        {  
            n--;                 
            tail = p->next;   //tail是与key相同的元素的指针地址
            p->next = tail->next;  //将tail的后继赋值给tail的后继
            free(tail);  //释放tail
        }  
        else  
            p = p->next;  
    }  
    printf("%d\n",n);
    return head;
}
void DispList(LinkList *head){
    LinkList *p=head->next;
    while(p->next!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("%d\n",p->data);
}
int main(){
    int n;
    scanf("%d",&n);
    LinkList *head;
    head=(LinkList *)malloc(sizeof(LinkList));
    CreateList(head,n);
int key;
scanf("%d",&key);
    printf("%d\n",n);
    DispList(head);
    DeleList(head,n,key);
    DispList(head);
    return 0;
}