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

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

Time Limit: 1000ms   Memory limit: 4096K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

10
56 25 12 33 66 54 7 12 33 12
12

示例输出

10
56 25 12 33 66 54 7 12 33 12
7
56 25 33 66 54 7 33

#include <stdio.h>

#include <stdlib.h>


typedef  struct  LNode{
    LNode *next;
    int data;
}LNode,*linklist;
linklist CreateList(linklist L,int h){    //注意返回值类型，所以要用linklist类型定义函数。
   LNode *p,*q,*tail; int i;
    L=(linklist)malloc(sizeof(LNode));
    L->next=NULL;
    tail=L;
    for(i=0;i<h;i++){
        p=(linklist )malloc(sizeof(LNode));
        scanf("%d",&p->data);
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    return L;`
}


linklist Delect(LNode *L,int v,int &len){           //因为表的长度改变后需要输出此处引用&len
    linklist q,p;
    p=L->next;
    q=L;
    while(p!=NULL){
        if(p->data==v){

            q->next=p->next;     //要删除p节点，要找到其前驱节点

            free(p);
            p=q->next;
            len--;
        }
        else{
        p=p->next;
        q=q->next;
        }
    }
    return L;
}


int main(){
    int n,m,i,j;
    LNode *l1,*l2,*q;
    scanf("%d",&n);
    l1=CreateList(l1,n);
    scanf("%d",&m);
    q=l1->next;
    printf("%d\n",n);
    for(i=0;i<n;i++){
        if(i!=n-1)
            printf("%d ",q->data);
            else printf("%d\n",q->data);
        q=q->next;
    }
    l2=Delect(l1,m,n);
    printf("%d\n",n);
    q=l2->next;
    for(i=0;i<n;i++){
            if(i!=n-1)
            printf("%d ",q->data);
            else printf("%d\n",q->data);
        q=q->next;
    }
}