对单向链表的综合操作

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

#define LEN sizeof(struct student)

struct student{
    long num;
    float score;
    struct student *next;
};

struct student *insert(struct student *head,struct student *stu){
    struct student *p0,*p1,*p2;
    p0=stu;
    if(head==NULL)
    {
        head=p0;
        p0->next=NULL;
    }
    else
    {
        p1=head;
        while(p1->num<p0->num&&p1->next!=NULL)
        {
            p2=p1;
            p1=p1->next;
        }
        if(p1->num>p0->num)
        {
            if(p1==head)
                head=p0;
            else
                p2->next=p0;
            p0->next=p1;
        }
        else
        {
            p1->next=p0;
            p0->next=NULL;
        }
    }
    return head;
}

struct student *del(struct student *head,long num){
    struct student *p1,*p2;
    if(head==NULL)
    {
        printf("The list is NULL.\n");
        return head;
    }
    p1=head;
    while(p1->num!=num&&p1->next!=NULL)//当前结点不是要删除的结点而且后面还有结点。
    {
        p2=p1;
        p1=p1->next;
    }
    if(p1->num==num)
    {
        if(p1==head)
            head=p1->next;
        else
            p2->next=p1->next;
    }
    else
        printf("%ld cannot be found.\n",num);
    return head;
}

void print(struct student *head)
{
    struct student *p;
    if(head==NULL)
        printf("The list is NULL.\n");
    else
    {
        printf("The data in the list:\n");
        for(p=head;p!=NULL;p=p->next)
        {
            printf("%ld,%f\n",p->num,p->score);
        }
    }
}

struct student *creat(void){
    struct student *head=NULL,*p1,*p2;
    int n=0;

    p1=(struct student *)malloc(LEN);
    p2=p1;
    scanf("%ld,%f",&p1->num,&p1->score);
    while(p1->num!=0)
    {
        n++;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(struct student *)malloc(LEN);
        scanf("%ld,%f",&p1->num,&p1->score);
    }
    p2->next=NULL;
    return head;
}

int main(){
    setbuf(stdout,NULL);
    struct student *head,*p;
    long num;
    printf("Input students' data:\n");
    head=creat();
    print(head);
    printf("which one to delete:\n");
    scanf("%ld",&num);
    while(num!=0)
    {
        head=del(head,num);
        print(head);
        printf("which one to delete:\n");
        scanf("%ld",&num);
    }
    printf("Insert one new student:\n");
    p=(struct student *)malloc(LEN);
    scanf("%ld,%f",&p->num,&p->score);
    while(p->num!=0)
    {
        head=insert(head,p);
        print(head);
        printf("Insert one new student:\n");
        p=(struct student *)malloc(LEN);
        scanf("%ld,%f",&p->num,&p->score);
    }
    return 0;
}

1.每次插入结点时，必须新开辟一个内存区用于存放新结点的数据。

2.每次循环遍历链表时，要考虑到链表为空的情况(head==NULL)。

3.使用for和while循环遍历链表时的固定套路：(要找到符合某条件的结点)

while：

while(p1不满足某条件&&p1->next!=NULL)　　　　//p1不满足条件且其后还有结点
{
    p2=p1;　　　　　　　　　　　　　　　　　　 //p2记录当前结点
    p1=p1->next;　　　　　　　　　　　　　　　//p1指向下一个结点
}
if(p1满足某条件)　　　　　　　　　　　　　　　　//跳出循环的两种情况：1.p1满足条件，然后对p1进行处理
{}
else　　　　　　　　　　　　　　　　　　　　　　//2.p1不满足条件且p1是最后一个结点
{}

for:

for(p=head;p!=NULL;p=p->next)
{
    if(p1不满足条件)
        p2=p1;
    else　　　　　　　　　　//找到了符合条件的结点p1
    {
      ……　　　　　　　　　　//对p1处理后，跳出for循环。
      break;  
    }
}
if(p1==NULL)　　　　　　　　//遍历完结点，没有结点满足条件
{}