单链表的静态建立以及动态链表建立（红芯书院的研学）

//静态链表的创建
#include<stdio.h>
typedef struct Student{
    int age;
    struct Student *next;
}stu1;
int main(){
    int i;
    int age1;
    stu1 stu[4];//申明变量,静态链表用数组来代替指针，很明显，这种空间是固定的。
    printf("请给结构体变量赋值\n");
    for(i=0;i<3;i++){
            scanf("%d",&age1);//现在给各结点的数据域赋值
            stu[i].age = age1;//用.引用的话，是结构体变量的特权。如果是->，那就是结构体指针引用的方式
    }
            stu1 *head =&stu[0];//定义一个头指针指向第一个元素，只是指针，没有空间，所以head不是结点。可以认为，当定义的指针，赋予它空间的时候，那么就会成为结点。
            stu[0].next = &stu[1];//一下是各个结点串起来，很好理解，依次类推
            stu[1].next = &stu[2];
            stu[2].next = &stu[3];
            stu[3].next =NULL;//没有在stu[3]里面存数据,并且将其指针域的指向赋值为NULL
            while((head->next!=NULL)){
                    printf("%d\n",head->age);
                    head=head->next;


            }
    return 0;


}

//goal:实现动态申请单链表(动态内存分配)采用了头插法实现
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 typedef struct Student {
    int age;//数据域
    struct Student* next;//指针域

}Student;
Student* create_head(Student *head){//创建头结点
    head = (Student*)malloc(sizeof(Student));
    head->next=NULL;
    //printf("Hello");
    if(head == NULL){
            printf("空间申请失败\n");

    }else{
            printf("申请空间成功\n");
    }
        return head;
}
Student*insert(Student *head){//插入结点，本次采用了头插法，每个插入方法只要理解一种，就基本都通了。关键在于理解这个过程
    int i=1;
    Student *p1 = head;//好，定义一个指针指向头结点，再次申明此处没有给指针申请空间，并不等同于结点。
    p1->next = NULL;
    printf("请输入要插入结点数据域的值\n");
    printf("输入1结束输入\n");
    while(i!=0){
    scanf("%d",&i);
    Student *p2 = (Student*)malloc(sizeof(Student));//此处给p2申请了空间，所以可以注意一下两者的区别以及用法。
    p2->age = i;
    p2->next = p1;//插入连接
    p1 = p2;//将p1指针指向p2结点，我这样说就很区别了。因为要用p2申请空间，然后p1会对其进行连接插入的操作。
    }
    return p1;
}
Student *printf1(Student *head){//打印操作
    Student *p = head;
    if(p->next==NULL){
        printf("没有可遍历的结点\n");

    }else{
        printf("可遍历的结点的值为\n");
        while(p->next!=NULL){
            printf("%d,",p->age);
            p=p->next;

        }

    }
}
int main()
{
    Student *head= create_head(head);
    Student * p2 = insert(head);
    printf1(p2);

    return 0;

}