浅谈单向链表

形如下图的就为单向链表

单向链表里面的元素存储的位置不是连续的，链表的head是访问链表的入口，而NULL是其出口，且每一个元素中有值和下一个节点的地址
单向链表的简单应用
打印学生的基本信息

#include <stdio.h>
#include <string.h>
typedef struct studen
{
	int num;
	char name[10];
	int grade;
	struct studen *next;//链表中的每个节点中都有下一个节点的地址

}SUT;
int main()
{
	SUT s1,s2,*head,*p;
  p = head = &s1;
	s1.num = 1001;
	strcpy(s1.name,"文儿");
	s1.grade = 67;
	s1.next = &s2;

	s2.num = 1002;
	strcpy(s2.name,"于都");
	s2.grade = 56;
	s2.next = NULL;

	while(p != NULL)
	{
		printf("%d-%s-%d\n",p ->num,p ->name,p ->grade);
		p = p ->next;//指针移动
	}
	return 0;
}

如果我们发现题目需要有100个节点，那我们要定义100个节点吗？不，我们可以在一个函数中利用for循环来定义多个节点的链表并对其赋值，但函数里面是局部变量，用过一次就被程序清除了就没法存放值了，所以我们要自己向内存要内存，这里我们需要科普一下
内存的四个区域
一，代码区：
程序被操作系统加载到内存的时候，所有可执行的代码被加载到代码区，也叫代码段，
程序运行这段时间该区域数据不可被修改只可以执行
二，静态区



链表应用的升级
先动态录入学生的基本信息再查找

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct student
{
    int num;
    char name[10];
    int grade;
    struct student *next;

}STU;
STU *luru(int n);
STU *chazhao(STU *head,char name[],int n);
int main()
{
    int n;//人数
    STU *p1,*head,*q;
    char name[10];
    printf("请输入要录入几个人:");
    scanf("%d",&n);
    p1 = luru(n);
    head = p1;
    printf("%d个学生信息:",n);
    while(p1 != NULL)
    {
        printf("%d %s %d\n",p1 ->num,p1 ->name,p1 ->grade);
        p1 = p1 ->next;
    }
    printf("请输入你要查找的人名:");
    scanf("%s",name);
    q = chazhao(head,name,n);
    printf("%d %s %d",q ->num,q ->name,q -> grade);


}
STU *luru(int n)
{
    STU *head,*p,*ptr;
    int i;
    printf("请输入学生个人信息");
    p = (STU *)malloc(sizeof(STU));
    if(p != NULL)
    {
        scanf("%d %s %d",&p ->num,&p ->name,&p ->grade);
        head = p;
        ptr = p;
    }
    else
    {
        printf("申请失败\n");
        exit(0);
    }
    for(i = 1;i < n;i ++)
    {

        p = (STU *)malloc(sizeof(STU));
        if(p != NULL)
        {
            scanf("%d %s %d",&p ->num,&p ->name,&p ->grade);
             ptr ->next = p;
               ptr = p;

        }
       else
        {
        printf("程序奔溃");
        exit(0);
        }
    }
    p ->next = NULL;
    return head;

}
STU *chazhao(STU *head,char name[],int n)
{
    STU *p;
    p = head;
    int i;
    for(i = 1;i <= n;i ++)
    {
        if(strcmp(p ->name,name) == 0)
        {
            return p;
        }
        else
        {
            p = p ->next;
        }
    }
    if(i > n)
    {
        printf("查无此人");
        return NULL;
    }
}