C //习题 9.12 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。

C程序设计 （第四版） 谭浩强 习题9.12

习题 9.12 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

 

代码块:

#include <stdio.h>
#include <stdlib.h>

typedef struct Student{
	int num;
	char name[20];
	char gender;
	int age;
	Student *next;
}Student;

void initialStu(Student **stu){
	*stu = (Student*)malloc(sizeof(Student));
}

void create(Student *stu){
	Student *head = stu;
	head->next = NULL;
	
	printf("Enter student number: ");
	scanf("%d", &head->num);
	while(head->num <= 0){
		printf("Number can't less than or equal zero! Retry!\nEnter Student number: ");
		scanf("%d", &head->num);
	}
	
	Student *p1 = head;
	Student *p2 = head;
	for(int i = 0; i < stu->num; i++){
		p1 = (Student*)malloc(sizeof(Student));
		p1->next = NULL;
		
		printf("Enter No.%d student number(100 ~ 999): ", i + 1);
		scanf("%d", &p1->num);
		while(p1->num < 100 || p1->num > 999){
			printf("Number Error! Retry!\nEnter No.%d student number(100 ~ 999): ", i + 1);
			scanf("%d", &p1->num);
		}
		fflush(stdin);
		
		printf("Enter No.%d student name: ", i + 1);
		gets(p1->name);
		fflush(stdin);
		
		printf("Enter No.%d student gender(M or F): ", i + 1);
		scanf("%c", &p1->gender);
		while(p1->gender != 'M' && p1->gender != 'F'){
			fflush(stdin);
			printf("Gender Error! Retry!\nEnter No.%d student gender(M or F): ", i + 1);
			scanf("%c", &p1->gender);
		}
		fflush(stdin);
		
		printf("Enter No.%d student age(6 ~ 30): ", i + 1);
		scanf("%d", &p1->age);
		while(p1->age < 6 || p1->age > 30){
			printf("Age Error! Retry!\nEnter No.%d student age(6 ~ 30): ", i + 1);
			scanf("%d", &p1->age);
		}
		
		p2->next = p1;
		p2 = p1;
		printf("\n");
	}
	printf("\n");
}

void output(Student *stu){
	for(Student *p = stu->next; p != NULL; p = p->next){
		printf("Number: %-3d  Name: %-10s  Gender: %c  Age: %-2d\n", p->num, p->name, p->gender, p->age);
	}
	printf("\n");
}

void deleteSameAge(Student *stu){
	int delAge;
	printf("Enter Age: ");
	scanf("%d", &delAge);
	
	Student *t = stu;
	for(Student *p = stu->next; p != NULL; p = p->next){
		if(p->age == delAge){
			t->next = p->next;
		}
		else{
			t = t->next;
		}
	}
	printf("\n");
}

int main(){
	Student *stu = NULL;

	initialStu(&stu);
	create(stu);
	printf("Before:\n");
	output(stu);
	deleteSameAge(stu);
	printf("After:\n");
	output(stu);

	free(stu);
	
	system("pause");
	return 0;
}