面试题集锦_4

 一个学生的信息是：姓名，学号，性别，年龄等信息，用一个链表，把这些学生信息连在一起，给出一个age,在链表中删除年龄等于age的学生信息。

实现的代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct Person{
    char name[20];
    char sex;
    int no;
    int age;
    Person *next;
}Person,*studentlist;//现在看到typedef的作用了，真好，呵呵，一定要自己动手编程

void createlist(studentlist &h,int n)//插入结点这里出现了问题,怎样保证插入正确，并且又为后面的插入做好铺垫
{
    studentlist p,q;
    //h为头结点
    h=(studentlist)malloc(sizeof(Person));
    h->next=NULL;
    p=h;
    for(int i=0;i<n;i++)
    {
      q=(studentlist)malloc(sizeof(Person));
      p->next=q;
      printf("请输入要插入结点的信息：\n");
      scanf("%s %c %d %d",&q->name,&q->sex,&q->no,&q->age);
      q->next=NULL;
      p=q;
    }
    printf("链表创建成功！\n");
}
void DeleteNode(studentlist &h,int age)
{
    studentlist pt=h,qt,q;
    qt=pt;//qt前驱结点
    pt=pt->next;
    while(pt->age!=age)
    {    
        qt=pt;
        pt=pt->next;
    }
    q=pt;
    qt->next=pt->next;//删除pt这个结点
    free(q);
}
int main()
{
    studentlist h,ph,qh;
    int n,age,i;
    printf("输入链表的长度:\n");
    scanf("%d",&n);
    createlist(h,n);
    printf("输出链表的信息：\n");
    ph=h;
    ph=ph->next;
    for(i=0;i<n;i++)
    {
        printf("%s %c %d %d",ph->name,ph->sex,ph->no,ph->age);
        printf("\n");
        ph=ph->next;
    }
    printf("输入你要删除的结点的年龄：\n");
    scanf("%d",&age);
    DeleteNode(h,age);
    printf("删除结点后链表的信息：\n");
    qh=h;
    qh=qh->next;
    for(i=0;i<n;i++)
    {
        if(qh!=NULL)
        {
         printf("%s %c %d %d",qh->name,qh->sex,qh->no,qh->age);
         printf("\n");
         qh=qh->next;
        }
    }
    //student s;
        
}

总结：链表的使用，虽然已经做了那么多的练习，但是不熟练。（链表信息的输出应该写个函数的，这样写有点代码冗余）