链表操作

链表操作

建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去，输出删除前和删除后的链表信息。

要求用4个函数实现: 建立节点函数、建立链表函数、遍历链表函数、  删除链表节点函数

Sample input:

i
1001      Tom      man        11
i
1002      lusy     woman        12
i
1003      jack     man         13
q
12

Sample output:

按 'i' 增加一个新节点;

按 'q' 退出!

i

学号:1001

姓名:Tom

性别:男

年龄:11

成功建立一个节点!

按 'i' 增加一个新节点;

按 'q' 退出!

i

学号:1002

姓名:Lusy

性别:女

年龄:12

成功建立一个节点!

按 'i' 增加一个新节点;

按 'q' 退出!

i

学号:1003

姓名:Jack

性别:男

年龄:13

成功建立一个节点!

按 'i' 增加一个新节点;

按 'q' 退出!

q

退出链表建立:

显示链表详细信息:

学号      姓名     性别     年龄

1001      Tom      男        11

1002      lusy       女        12

1003      jack      男        13

删除链表节点:

请输入需删除节点的学生年龄:12

 

成功删除节点!

 

删除链表节点后链表详细信息:

学号      姓名     性别     年龄

1001      Tom      男        11

1003      jack      男         13

 在网上找了好久也没找到正中的写法。刚好作业布置了，就参考教科书借花献佛发上我写的一篇。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Link
{
    struct stu
    {
        int num;
        char name[20];
        int year;
        char sex[8];
    }data;
    struct Link *next;
}IA;

IA *Create();
IA *Insert(IA *head,IA *stud);
IA *Delete(IA *head,int num);
void Print(IA *head);

int main()
{
    //freopen("a.txt","r",stdin);
    IA *head;
    int year;

    head=Create();

    printf("删除链表节点: 
请输入需删除节点的学生年龄:");
    scanf("%d",&year);
    printf("

");
    head=Delete(head,year);

    return 0;
}

IA *Create()
{
    IA *head,*p;
    int num,year;
    char sex[8],name[20];
    char choice;
    int size=sizeof(IA);
    int cls=0;

    head=NULL;
    printf("按 'i' 增加一个新节点;
按 'q' 退出!
");
        scanf("%c",&choice);
    while(choice!='q')
    {
        if(choice=='i')
        {
            scanf("%d%s%s%d",&num,name,sex,&year);
            p=(IA *)malloc(size);
            p->data.num=num;
            strcpy(p->data.name,name);
            strcpy(p->data.sex,sex);
            p->data.year=year;
            head=Insert(head,p);
        }
        getchar();
        printf("成功建立一个节点!
按 'i' 增加一个新节点;
按 'q' 退出!
");
            scanf("%c",&choice);
        if(choice=='q')
        {
            printf("退出链表建立:
显示链表详细信息:
");
            Print(head);
        }
    }
    return head;
}

IA *Insert(IA *head,IA *stu)
{
    IA *ptr,*ptr1,*ptr2;

    ptr2=head;
    ptr=stu;

    if(head==NULL)
    {
        head=ptr;
        head->next=NULL;
    }
    else
    {
        while((ptr->data.num>ptr2->data.num)&&(ptr2->next!=NULL))
        {
            ptr1=ptr2;
            ptr2=ptr2->next;
        }
        if(ptr->data.num<=ptr2->data.num)
        {
            if(head==ptr2) head=ptr;
            else
                ptr1->next=ptr;
            ptr->next=ptr2;
        }
        else
        {
            ptr2->next=ptr;
            ptr->next=NULL;
        }
    }
    return head;
}

IA *Delete(IA *head,int year)
{
    IA *ptr1,*ptr2;

    while(head!=NULL&&head->data.year==year)
    {
        ptr2=head;
        head=head->next;
        free(ptr2);
    }

    if(head==NULL)
        return NULL;

    ptr1=head;
    ptr2=head->next;
    while(ptr2!=NULL)
    {
        if(ptr2->data.year==year)
        {
            ptr1->next=ptr2->next;
            free(ptr2);
        }
        else
            ptr1=ptr2;
        ptr2=ptr1->next;
    }
    printf("成功删除节点!

删除链表节点后链表详细信息:
");
    Print(head);
    return head;
}

void Print(IA *head)
{
    IA *p;
    if(head==NULL)
    {
        printf("
No Records
");
        return;
    }
     printf("学号      姓名     性别     年龄
");
     for(p=head;p!=NULL;p=p->next)
        printf("%d	%s	%s	%d
",p->data.num,p->data.name,p->data.sex,p->data.year);
}

我把操作简化一下，把每个节点的成员只留下了num。

功能是能把输入的num们从下到大排序，还能删除。。。这回是我自己写的，结果老超时，看了半天结果错在了插入节点是，没有考率是头结点的情况

Sample input:

 1 45 23 96 78 20 12 98 65 78 24 31 65 87 20 0 14 89 63 34 57 86 31 45 85 45 -1
45

Sample output:

0 1 12 14 20 20 23 24 31 31 34 45 45 45 57 63 65 65 78 78 85 86 87 89 96 98

0 1 12 14 20 20 23 24 31 31 34 57 63 65 65 78 78 85 86 87 89 96 98

建议大家别在CFree上测试，看不出来有没有超时的。-.-

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

typedef struct Link
{
    int num;
    struct Link *next;
}IA;

IA *Create();
IA *Insert(IA *head,IA *p);
void *Delete(IA *head,int num);
void Print(IA *head);

int main()
{
   // freopen("a.txt","r",stdin);
    IA *head=NULL;
    int num;
    head=Create();
    scanf("%d",&num);
    Delete(head,num);
    return 0;
}

IA *Create()
{
    IA *head=NULL,*p;
    int num;
   // head=(IA *)malloc(sizeof(IA));
    while(scanf("%d",&num)!=EOF,num>=0)
    {
        p=(IA *)malloc(sizeof(IA));
        p->num=num;
        head=Insert(head,p);
    }
    Print(head);
    return head;
}

IA *Insert(IA *head,IA *p)
{
    IA *ptr1,*ptr,*ptr2;
    ptr=p;
    ptr2=head;
    if(head==NULL)
    {
        head=p;
        p->next=NULL;
    }
    else
    {
        while( ptr->num > ptr2->num && ptr2->next!=NULL)
        {
            ptr1=ptr2;
            ptr2=ptr2->next;
        }
        if( ptr->num <= ptr2->num)
        {
            if(ptr2==head)
                head=ptr;
            else
                ptr1->next=ptr;
            ptr->next=ptr2;
        }
        else
        {
            ptr2->next=ptr;
            ptr->next=NULL;
        }
    }
    return head;
}

void *Delete(IA *head,int num)
{
  //  printf("-2");
    IA *ptr2,*ptr1;
    if(head==NULL)
    {
//        printf("-5") ;
        return;
    }
  //  printf("-4");
    while(head->num==num)
    {
    //    printf("-3");
        ptr1=head;
        head=head->next;
        free(ptr1);
    }
    ptr1=head;
    ptr2=head->next;
    while(ptr2!=NULL)
    {
      //  printf("-1");
        if(ptr2->num==num)
        {
            ptr1->next=ptr2->next;
            free(ptr2);
        }
        else
            ptr1=ptr2->next;
        ptr2=ptr1->next;
    }
    Print(head);
}

void Print(IA *head)
{
    IA *p;
    if(head==NULL)
        return;
    for(p=head;p!=NULL;p=p->next)
    {
        printf("%d ",p->num);
    }
    printf("

");
}