C++指向结构体变量的指针与链表结构的关系应用(2)

开始时使head指向a结点,a.next指向b结点,b.next指向c结点,这就构成链表关系。第一行用#define命令定义了符号常量NULL代表0,在16行将0地址赋给c.next的作用是使c.next不指向任何有用的存储单元。

4、   静态链表:所有结点(结构体变量)都是在程序中定义的,不是临时开辟的,也不用用完后释放,这种链表称为静态链表。

5、   动态链表:各结点是可以随时插入和删除的,这些结点并没有变量名,只能先找到上一个结点,才能根据它提供的下一结点的地址找到下一个结点。

6、   只提供第一个结点的地址叫做头指针head,只有有了头指针,链表才能访问整个链表。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://127.0.0.1/wyygwx.html