C/C++中结构体(struct)知识点强化
C/C++中结构体(struct)知识点强化:为了进一部的学习结构体这一重要的知识点,我们今
天来学习一下链表结构。
结构体可以看做是一种自定义的数据类型,它还有一个很重要的特性,就是结构体可以
相互嵌套使用,但也是有条件 的,结构体可以包含结构体指针,但绝对不能在结构体中
包含结构体变量。
struct test { char name[10]; float socre; test *next; };//这样是正确的! struct test { char name[10];
float socre; test next; };//这样是错误的!
利用结构体的这点特殊特性,我们就可以自己生成一个环环相套的一种射线结构,一个
指向另一个。
链表的学习不像想象的那么那么容易,很多人学习到这里的时候都会碰到困难,很多人
也因此而放弃了学习,在这里我 说,一定不能放弃,对应它的学习我们要进行分解式学习,
方法很重要,理解需要时间,不必要把自己逼迫的那么紧,学习前 你也得做一些最基本
的准备工作,你必须具备对堆内存的基本知识的了解,还有就是对结构体的基本认识,
有了这两个重要的 条件,再进行分解式学习就可以比较轻松的掌握这一节内容的难点。
下面我们给出一个完整的创建链表的程序,不管看的懂看不懂希望读者先认真看一下,
想一想,看不懂没有关系,因为 我下面会有分解式的教程,但之前的基本思考一定要做 ,
要不即使我分解了你也是无从理解的。
代码如下,我在重要部分做了注解:
#include using namespace std;
struct test { char name[10]; float socre; test *next; };
test *head;//创建一个全局的引导进入链表的指针
test *create() { test *ls;//
节点指针 test *le;//
链尾指针 ls = new test;//把 ls 指向动态开辟的堆内
存地址 cin>>ls->name>>ls->socre; head=NULL;//进入的时候先不设置 head 指针指向任何地
址,因为不知道是否一上来就输入 null
跳出程序 le=ls;//把链尾指针设置成刚刚动态开辟的
堆内存地址,用于等下设置 le->next,也就是下一个节点的位置
while(strcmp(ls->name,"null")!=0)//创建循环条件为 ls->name 的值不是 null,用于循环添加节
点 { if(head==NULL)//
判断是否是第一次进入循环 { head=ls;//如果是第一次进入循环,那么
把引导进入链表的指针指向第一次动态开辟的堆内存地址 } else { le->next=ls;//如果不是
第一次进入那么就把上一次的链尾指针的 le->next 指向上一次循环结束前动态创建的堆
内存地 址 } le=ls;//设置链尾指针为当前循环中的节点指针,用于下一次进入循环的时候把
上一次的节点的 next
指向上一次循环结束 前动态创建的堆内存地址 ls=new test;//为下一