前面两次分别讲了线性表的两种结构,接下来要来运用到实际生活当中。接下来的例子用的是链表,因为顺序结构的线性表比较好理解,可在看过此文章自行实现,而且绝大多数都是使用链表来组织结构。所以就用链表来讲解。
首先我们要先想好一个学生应有的信息:姓名、年龄、性别、学号、出生日期等一些基本信息。然后创建一个学生结构,其次我们还要创建出生日期的结构:年月日。这些结构是属于数据域的,然后要创建一个节点结构。
日期结构:
struct Birthday
{
int year;
int month;
int day;
};
学生结构:
struct Student
{
char name[10];
char sex[4];
int age;
int number;
struct Birthday birthday;
};
节点结构:
struct Node
{
struct Student date;
struct Node *pNext;
};
结构创建好了之后,接下来就是初始化链表了。
struct Node *Init()
{
struct Node *stu = (struct Node *)malloc(sizeof(struct N