C语言学习——链表

桃扇骨 2022-07-16 00:39 176阅读 0赞

*   *  链表的实质
        
         *  名词解释
     *  链表的作用
     *  如何使用链表
        
         *  创建结构体
         *  创建结构体变量
         *  创建链表
         *  遍历链表
     *  具体案例按照id找某个学生

--------------------

## 链表的实质 ##

串联起来的对象

### 名词解释 ###

链表头：第一个对象  
链表尾；最后一个对象

--------------------

## 链表的作用 ##

一次性访问多个对象

--------------------

## 如何使用链表 ##

### ①创建结构体 ###

struct Student{
    
        int id;
        char name[12];
        Student* next;
    };

### ②创建结构体变量 ###

Student ss[4] =
    {
    
        {
       201501,"zwq1",0},
        {
       201502,"zwq2",0},
        {
       201503,"zwq3",0},
        {
       201504,"no",0}
    
    };

### ③创建链表 ###

ss[0].next=&ss[1];
    ss[1].next=&ss[2];
    ss[2].next=&ss[3];
    ss[3].next=0;

### ④遍历链表 ###

Student* p=&ss[0];
    while(p){
        printf("id=%d,name=%s\n",p->id,p->name);
        p=p->next;
    }

--------------------

## 具体案例：按照id找某个学生 ##

#include <stdio.h>
    
    struct Student{
    
        int id;
        char name[12];
        Student* next;
    };
    Student ss[4] =
    {
    
        {
       201501,"zwq1",0},
        {
       201502,"zwq2",0},
        {
       201503,"zwq3",0},
        {
       201504,"no",0}
    
    };
    Student* find(int id){
        Student* s=0;
        Student* p=&ss[0];
        while(p){
            if((p->id)==id){
                s=p;
            }
            p=p->next;
        }
        return s;
    }
    int main(){
        ss[0].next=&ss[1];
        ss[1].next=&ss[2];
        ss[2].next=&ss[3];
        ss[3].next=0;
    
    
    Student* s=find(201508);
        if(s!=0){
            printf("id=%d,name=%s\n",s->id,s->name);
        }
        else{
            printf("没有相应数据\n");
        }
        return 0;
    }

--------------------

学习体会：一开始很不解为啥要用指针，现在有点懂了，指针确实很好用！！