利用头插法——创建、遍历链表

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct student
{
    int num;
    float socre;
    struct student *next;
}Student;

Student *creatlist(void) //创建空链表，头节点
{
    Student *head=(Student *)malloc(sizeof(Student));//为head申请节点空间
    head->next=NULL;

    return head;//返回结构体头节点指针地址，不管数据域
}

void insertlist(Student *head,int num,float socre) //插入数据，链表创建
{
    Student *cur=(Student *)malloc(sizeof(Student));//给新节点申请空间

//    while(num)不进行检查了因为输入的数据都是有效的
//cur=(Student *)malloc(sizeof(Student));上面已经申请了空间

    cur->num=num;
    cur->socre=socre;//给节点赋值

    cur->next=head->next;//先来的节点先有所指向，头节点的NULL移动到插入的第一个数据中
    head->next=cur;//头结点指向新节点

}

void print(Student *head)//遍历链表
{
    head=head->next;//指向第一个有数据的节点
    while(head)//最后一个节点的head->next为NULL
    {

        printf("num:%d,socre:%.f\n",head->num,head->socre); //head进行成员访问
        head=head->next;//指向下一个节点
    }
}
int main()
{
    Student *head=creatlist();//头指针指向头结点
    int i=0;
    float j=100;
    for(i;i<10;i++,j--)//for循环插入数据
    {
        insertlist(head,i,j);
    }
    print(head);
    system("pause");
}