结构体和单链表可以说是每个c学者的痛苦之地了,一直有许多人不理解单链表和结构体的实际作用和用法也有人问过我之类的问题所以就有了今天这篇文章。
先说结构体,你可以把它看做函数的一个进阶版因为它的指针域所以要比函数要灵活的多,同时借助链表可以有许多的用法比如单链表来进行开火车一样的程序运行,结构体的基本语法就是
struct (标签)//在大多数情况下要首字母大写这是为了更好的分辨函数和结构体
{
语句块;
};//注意结尾必须加分号。
然后使用的时候
struct Book 元素;
//还有一种写法。
struct Book
{
语句块
}book;
//调用的时候直接book;就可以了。
还有链表,链表分为单链表,双链表,循环链表等等,先已简单的单链表来讲吧
链表的优势在于它的连锁性它可以像开火车一样进行运行又因为有指针域所以可以随意的插入和删除至于演示先用头插法的静态链表为例
#include<stdio.h>
struct Student
{
int num;
};
int main( void)
{
struct Student a.b.c,* head,* p;//定义3个结构体变量abc作为链表的结点。
a.num=1001;
b. num=1002;
c.num=1003:
//===========
head=& a;
a.next=& b;
b. next=& c;
c.next= NULL;
p=head;
};
这就是一种简单的静态链表的构建过程。