数据结构2链表

1、单链表的概念：

单链表由若干个节点构成；

单链表的节点只有一个指针域；

单链表节点结构：

data

next

data存储数据

next存储下一个节点的指针

下面用一个学生管理系统来学习单链表

1.1学生结构体定义

typedef struct Student
{
    char studentNO[NO_LENGTH];
    char studentName[NAME_LENGTH];
}st;

typedef介绍：为一种数据类型定义一个新名字。

上面的意思是用st代表了结构体struct student

st a 等价于 struct student a；

    char studentNO[NO_LENGTH];
    char studentName[NAME_LENGTH];

定义了两个字符类型的数组

1.2单链表节点结构：

typedef struct node
{
    struct Student data; //数据域
    struct node *next;  //指针域

}Node,*Link;

定义了节点的数据结构。

就是

data

next

data代表数据 是st类型的

next代表了地址

然后为truct node重定义了两个名字

一个是Node他为struct node的别名

一个是Link他为struct node的指针别名

例子：

Node a ； 等价于 struct node a；

Link p ； 等价于 struct node * p；

1。3单链表的遍历显示

void displayNode(Link head){
   // 填写代码，根据传入的链表head头指针，扫描链表显示所有节点的信息
     Link p;
     p = head ->next;
     while(p!=NULL)
     {

         printf("学生的学号是: %s\n",p->data.studentNo);
         printf("学生的姓名是: %s\n",p->data.studentName);

         p = p->next;

     }
}

对链表进行遍历

传入的参数Link head 是一个头结点，在主函数中定义的

然后函数中创建节点p；

p节点指向头结点的next，就是说p的地址就是指向了头结点后面那个节点的地址。

然后下面会进行判断，如果为NULL则就只有一个空指针，那么直接就是没有数据

如果不为空的话

输出里面的内容。

p是指针所以需要用->输出值

分别输出学号和姓名

输出完成以后p移动向下一个地址

1.4求单链表学生个数

int countNode(Link head){
    //统计学生人数，扫描链表统计节点个数，返回节点数
    Link p;
    int count = 0;
    p = head->next;
    if(head->next == NULL)
        return false
    while(p!=NULL)
        {
        p =p -> next;
        count++;

        }
    
    return count;
}

创建一个节点p；

初始化计数变量count；

p指向头结点的下一个节点

判断头结点后面是否有结点，没有的话直接返回0

若是有进入while循环计数，判断条件是p是否为空，解释：因为如果到了最有一个节点的时候，他的next就是NULL了，然后p = p->next，p指向的就是一个NULL。因为p是地址。

循环就是指向下一个然后计数加1，知道p指向最后一个退出循环，返回count的值

1.5查找操作

bool queryNode(Link head){
    // 按照给定的学号查询学生记录，如果成功返回true，如果没找到学号返回false

    //输入要处理的学号
    char no[NO_LENGTH];
    inputStudentNo("修改",no);

    return false;
}