|  | 
 
| 
本帖最后由 ~风介~ 于 2015-10-13 20:16 编辑
x
马上注册,结交更多好友,享用更多功能^_^您需要 登录 才可以下载或查看,没有账号?立即注册  
 复制代码#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define  LEN sizeof(struct student)  //student 结构的大小
struct  student *creat();
struct  student *del(struct student *head,int num);       //del 函数用于删除结点, *head 即是链表
struct  student *add(struct student *head,struct student *stu_2);  //需要被插入的链表  
                                                                    // 待插入的结构的地址
void print(struct student *head);  //打印链表
struct student 
{
        int num;
        float score;
        struct  student *next;
};
int n;
void main()
{
        struct student *stu,*p,stu_2;
        int n;
        stu = creat();
        p = stu;
        print(p);
        printf("Please enter the num to delete:");
        scanf("%d",&n);
        print(del (p,n) );
    printf("Please enter the num to add:");
        scanf("%d",&stu_2.num);
        printf("Please input the score to add: ");
        scanf("%f",&stu_2.score);
        p = add(stu,&stu_2);
        print(p);
        printf("\n\n");
        system ("pause");
}
struct  student *creat()
{
        struct student *head;
        struct student *p1,*p2;
        p1 = p2 = (struct student *)malloc(LEN);
        printf("Please enter the num:");
        scanf("%d",&p1->num);
        
        printf("Please enter the score:");
        scanf("%f",&p1->score);
        
        head = NULL;
        n = 0;
        while (p1-> num)
        {
                n++;
                if(1 == n)
                {
                        head = p1;
                
                }
                else
                {
                        p2->next = p1;
                }
                
                p2=p1;
                p1=(struct student *)malloc(LEN);
                printf("\nPlease enter the num:");
                scanf("%d",&p1->num);
                printf("Please enter the score:");
                scanf("%f",&p1->score);
        
        
        }
                p2->next = NULL;
                return head;        
}
struct  student *add(struct student *head,struct student *stu_2)
{
        struct student *p0,*p1,*p2;
        p1 = head;
        p0 = stu_2;
        if(NULL == head)
        {
        
                head = p0;
                p0->next = NULL;
        
        }
        else
        {
                while((p0->num > p1->num) && (p1->next != NULL))
                {
                        p2 = p1;
                        p1 = p1->next;
                
                }
                if(p0->num <= p1->num)
                {
                        if(head == p1)   
                        {
                                head = p0;
                
                        }
                        else
                        {
                                p2->next = p0;
                        }
                        p0->next = p1;
                
                }
                else
                {
                
                        p1->next = p0;
                        p0->next = NULL;
                }
        
        }
        n = n+1;
        return head;
}
struct  student *del(struct student *head,int num)
{
        struct student *p1,*p2;
        if(NULL == head)
        {
                printf("\nThis list is null!\n");
                goto END;
        
        }
        p1 = head;
        while(p1 -> num!= num && p1->next !=NULL)
        {
                p2 = p1;
                p1 = p1->next;
        
        }
        if(num == p1->num)
        {
                if(p1 == head)    //当要删除的结点位于有结点的时候
                {
                        head = p1->next;
                }
            else                  //一般情况
                {
                
                        p2->next = p1->next;
                }
                printf("\nDelete NO:%d succeed!\n",num);
                n = n-1;             //n 是作为一个全局变量,用来记录链表的数据数
        }
        else
        {
                printf("%d not been found!\n",num);
        
        }
END:
        return head;
}
void print(struct student *head)
{
        struct student *p;
        printf("\nThere are %d records!\n\n",n);
        
        p=head;
        if(head)
        {
                do
                {
                        printf("学号为%d的成绩是:%f\n",p->num,p->score);
                        p = p->next;
                
                }while(p);
        }
}
 | 
 |