Question

c语言题型，数据结构题

问题描述
某班学生的信息存放在一个线性单链表中，但每学期都有学生因故退学。现要求根据退学学生的学号，将其信息从链表中删除。假设学生的数据只保存姓名、学号、性别，并采用结构体类型描述。
输入说明
输入n个学生数据(1<=n<=10)。每行一个学生信息，包括：姓名(不超过20个字符的字符串)、学号(整形)、性别(字符)，以空格分隔。学生数据以#结束，并在下一行输入退学学生的学号。
输出说明
若链表中有退学学生，输出删除该学生后的学生数据；如果链表中没有该学生,则输出错误信息No。

Answer 1

#include <stdio.h>

#include <malloc.h>

typedef struct student

{

char name[20];

long num;

char sex;

struct student *pNext;

}Stu, *pStu;

void creatInfo(pStu *stu);

int deletInfo(pStu stu, long numTemp);

void printInfo(pStu stu);

int main(void)

{

long numTemp = 0;

pStu myStu = NULL;

creatInfo(&myStu);

scanf("%ld", &numTemp);

if(1 == deletInfo(myStu, numTemp))

printInfo(myStu);

return 0;

}

void creatInfo(pStu *stu)

{

int n = 1;

pStu pNew = NULL, pTail = NULL;

*stu = (pStu)malloc(sizeof(Stu));

if(*stu == NULL)

return ;

(*stu)->pNext = NULL;

pTail = *stu;

while(n <= 10)

{

pNew = (pStu)malloc(sizeof(Stu));

if(NULL == pNew)

return ;

pNew->pNext = NULL;

scanf("%s", pNew->name);

if('#' == pNew->name[0])

{

free(pNew);

pNew = NULL;

return ;

}

scanf("%ld %c", &pNew->num, &pNew->sex);

pTail->pNext = pNew;

pTail = pNew;

++n;

}

}

int deletInfo(pStu stu, long numTemp)

{

pStu pTail = NULL, pHead = NULL;

pHead = stu;

pTail = stu->pNext;

while(pTail)

{

if(pTail->num == numTemp)

{

pHead->pNext = pTail->pNext;

free(pTail);

pTail = NULL;

return 1;

}

pTail = pTail->pNext;

pHead = pHead->pNext;

}

printf("链表中唔该学生！\n");

return 0;

}

void printInfo(pStu stu)

{

while(stu = stu->pNext)

printf("%s, %d, %c\n", stu->name, stu->num, stu->sex);

}