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("%d\n",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("%d\n",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("%d\n",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("%d\n",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;
}