9-21 sdut-C语言实验-单链表的顺序建立与结点的删除

分数 15

全屏浏览题目

切换布局

作者 马新娟

单位 山东理工大学

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

输入格式:

第一行输入数据个数n(1<=n<=15)；
第二行依次输入n个整数；
第三行输入欲删除数据m。

输出格式:

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

From：Teacher Wang

输入样例:

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 node{
    int data;
    struct node *next;
}node;
int main()
{
    int n;
    scanf("%d",&n);
    printf("%dn",n);
    node *head;
    node *tail;
    head=(node*)malloc(sizeof(node));
    head->next=NULL;
    tail=head;
    node *p;
    for(int i=0;i<n;i++){
        p=(node*)malloc(sizeof(node));
        scanf("%d",&p->data);
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    for(p=head->next;p!=NULL && p->next!=NULL;p=p->next){
        printf("%d ",p->data);
    }

if(p!=NULL){

printf("%d",p->data);

}
    printf("n");
    int m;
    scanf("%d",&m);
    node *pre;
    pre=head;
    node *t;
    p=head->next;
    while(p!=NULL && p->next!=NULL){
        if(p->data==m){
            t=p->next;
            pre->next=t;
            p=t;
            n--;
        }
        else{
                pre=p;
                p=p->next;
        }
    }
    if(p!=NULL && p->data==m){
        pre->next=NULL;
        n--;
    }
    printf("%dn",n);
    for(p=head->next;p!=NULL && p->next!=NULL;p=p->next){
        printf("%d ",p->data);
    }
    if(p!=NULL){
        printf("%d",p->data);
    }
    return 0;
} 

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int data;
	struct node *next;
}node;
int main()
{
	int n;
	scanf("%d",&n);
	printf("%dn",n);
	node *head;
	node *tail;
	head=(node*)malloc(sizeof(node));
	head->next=NULL;
	tail=head;
	node *p;
	for(int i=0;i<n;i++){
		p=(node*)malloc(sizeof(node));
		scanf("%d",&p->data);
		p->next=NULL;
		tail->next=p;
		tail=p;
	}
	for(p=head->next;p->next!=NULL;p=p->next){
		printf("%d ",p->data);
	}
    printf("%d",p->data);
	printf("n");
	int m;
	scanf("%d",&m);
	node *pre;
	pre=head;
	node *t;
	p=head->next;
	while(p->next!=NULL){
		if(p->data==m){
			t=p->next;
			pre->next=t;
			p=t;
			n--;
		}
        else{
                pre=p;
                p=p->next;
        }
	}
    if(p->data==m){
        pre->next=NULL;
        n--;
    }
	printf("%dn",n);
	for(p=head->next;p!=NULL && p->next!=NULL;p=p->next){
		printf("%d ",p->data);
	}
    if(p!=NULL){
        printf("%d",p->data);
    }
	return 0;
}