结构体和数据结构基础

• 结构体和数据结构基础
  • 结构体
    • 结构体的定义
  • 单向链表
    • 向链表中新建节点
      • 原链表为空表

结构体

结构体的定义

struct student{
    long studentID;
    char studentName[10];
    char studentSex;
    int yearOfBirth;
    int score[4];
};

// 给 struct student 一个别名
typedef struct student STUDENT;

单向链表

一种动态数据结构

• 特点：用一组任意的存储单元存储线性表数据
• 存储单元可以是连续的，也可以是不连续的

• 链表结构 = 数据域data + 指针域point
• 头节点的数据域为空，称为头指针
• 尾节点指针域为空指针

typedef struct link{
    int data;
    struct link *next;
}Link;

向链表中新建节点

原链表为空表

Link *head = NULL;