15.c_c++中结构体(struct)知识点强化

《15.c_c++中结构体(struct)知识点强化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、15.C_C++中结构体(struct)知识点强化　　C/C++中结构体(struct)知识点强化　　在上一个教程中我们已经简单的阐述了什么是结构体了，为了进一部的学习结构体这一重要的知识点，我们今天来学习一下链表结构。　　结构体可以看做是一种自定义的数据类型，它还有一个很重要的特性，就是结构体可以相互嵌套使用，但也是有条件的，结构体可以包含结构体指针，但绝对不能在结构体中包含结构体变量。structtest{charname[10];floatsocre;test*next;};//这样是正确的!structtest{charname[10];floatsocre;testnext;};

2、//这样是错误的!利用结构体的这点特殊特性，我们就可以自己生成一个环环相套的一种射线结构，一个指向另一个。　　链表的学习不像想象的那么那么容易，很多人学习到这里的时候都会碰到困难，很多人也因此而放弃了学习，在这里我说,一定不能放弃，对应它的学习我们要进行分解式学习，方法很重要，理解需要时间，不必要把自己逼迫的那么紧，学习前你也得做一些最基本的准备工作，你必须具备对堆内存的基本知识的了解，还有就是对结构体的基本认识，有了这两个重要的条件，再进行分解式学习就可以比较轻松的掌握这一节内容的难点。　　下面我们给出一个完整的创建链表的程序，不管看的懂看不懂希望读者先认真看一下，想一想，看不懂没有关系

3、，因为我下面会有分解式的教程，但之前的基本思考一定要做，要不即使我分解了你也是无从理解的。代码如下，我在重要部分做了注解：#includeusingnamespacestd;structtest{charname[10];floatsocre;test*next;};test*head;//创建一个全局的引导进入链表的指针test*create(){test*ls;//节点指针test*le;//链尾指针ls=newtest;//把ls指向动态开辟的堆内存地址cin>>ls->name>>ls->socre;head=NULL;//进入的时候先不设置head指针指向任何

4、地址,因为不知道是否一上来就输入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=

5、ls;//设置链尾指针为当前循环中的节点指针,用于下一次进入循环的时候把上一次的节点的next指向上一次循环结束前动态创建的堆内存地址ls=newtest;//为下一个节点在堆内存中动态开辟空间cin>>ls->name>>ls->socre;}le->next=NULL;//把链尾指针的next设置为空,因为不管如何循环总是要结束的,设置为空才能够在循环显链表的时候不至于死循环deletels;//当结束的时候最后一个动态开辟的内存是无效的,所以必须清除掉returnhead;//返回链首指针}voidshowl(test*head){cout<<"链首指针:"<

6、while(head)//以内存指向为null为条件循环显示先前输入的内容{cout<name<<"

7、"<socre<next;}}voidmain(){showl(create());cin.get();cin.get();}　　上面的代码我们是要达到一个目的：就是要存储你输入的人名和他们的得分，并且以链状结构把它们组合成一个链状结构。　　程序种有两个组成部分test*create()和voidshowl(test*head)这两个函数，create是用来创建链表的，showl是用来显示链表的。　　create函数的返回类型是

8、一个结构体指针，在程序调用的时候我们用了showl(create());，而不用引用的目的原因是引导指针是一个全局指针变量，我们不能在showl()内改变它，因为showl()函数内有一个移动操作head=head->next;，如果是引用的话我们就破坏了head指针的位置，以至于我们再也无法找会首地址的位置了。　　下面我们来分解整个程序，以一个初学者的思想来思考整个程序，由浅入深的逐步解释。　　首先，我们写这个程序，要