复习-第六章引例输入5个学生信息要求将这些按平均分

[引例输入5个学生的信息，要求将这些学生按平均分方法三：使用结构体数组structstruct{charname[20];charno[7];int}结构 ，需要从以下几方面加以考虑structstruct结构类型标识{结构成员┆结构成员如 一个日期结构类型date，含三个整型成员structstruct{intmonth;intday;intyear;

{charcharsex;intage;date一个结构类型的变structan结个结构类型的成员.p1,先类型再定义变{{charcharsex;intage;structdate}p1,{charname[15];charsex; structdate}p1,类型的同时定义变 无类型名变初始化struct说明：对结构变量初始化时将其各说明：对结构变量初始化时将其各 charsex; }p说明：结构数组初始化时按数组初始化说明：结构数组初始化时按数组初始化原则所有元素组织在一对花括号中，元素间逗号分隔；同时每个元素又按结构 {charname[15];charsex; }p[10]={{"FangMin",'F',24},{"Fang"Fang"FangMin""FangHua"1 结构体变量中成员的方式为结构变量名.成员 2、通过指向结构的指针引其成员(*(*指向结构的指针).成员指向结构的指针->成员如，假设有定p1,*p=&p1;则可如下结构成strcpystrcpy(,"Fangp->birthday.month=因为birhday是结构类型的一个成员，所以通过结构指针p该成员的方式为p-irhday；又因为birhdy这个成员本身所属类型又是另一个结构类型de，所以其成员month,应使用：p-使用注意 p;则以下表达皆不允许如果成员本身又属一个结构体类型,则要用若干个成员运算符,逐级地找到最低一级成员。只能对最低级的成员进行#include"iostream.h"#defineN5struct{charname[20];charno[7];doubleChinese,English,math,void{intStudents[N],t;}{}{cout<<s[i].name<<""<<s[i].no<<""cout<<""<<s[i].English<<""<<s[i].math<<"}}需一个如下结构类型struct{charint}然后定义一个长度为3#include#include#defineNstruct

思考:若定义为char*name,程序又将如何改变 charint

将所有候选人的得票数初始化为void charp[3]={{"zhao",0},{"qian",0},{"sun",0}};int }

strcmp(pname,p[j].name)==0}结构的应用——链链表是一种常见的重要的数据结构,是动态地进行分结点：由需要处理的实际数据和下一结点的 • 数据域• 数据域指针DABC

struct{chardata;//datastructnode

structnodestruct｛intnum；floatscore；structstudent*next在链表中一个新的结点①使用mallocstructnode*pp尚没明确的指向单元p=(structnode 关于函数malloc其作用是在内存的动 区中分配一个长度sizeof(nodep=newp=new delete p-﹥data p=new//或p=(structnode*)malloc(sizeof(structq=new

pp域，且其类型为整型的单链表。 ③把newnode所指向的结点到链表中2、3步共nnext域置空(NULL#include"iostream.h"structnode{intstructnodestructnode*create(intn{structnode*head=NULL;structnode*tail,*newnode;intx;for(inti=0;i<n;{newnode=newnode

为newnode

tail=}

newnode}voidmain({structnode*head;intn;cout<<"请输入初始链表结点数head=} 地址，所以只要知该链表的头指针，即可依次对每个结点进 结点的数据域，直到p的值为NULLvoidprint(structnode{structnode{p=p-}}

2 count(structnode{structnode*p=head;intn=0;while(p!={p=p-}}【例6.6】在链表中按序号查找第i链表的链进行查找。仅当j==i并且p!=NULL时查找成功，否则查voidsearch(structnode*head, intstructnode*p=head;cout<<"illegal while(j!=i&&p!={p=p- }if(j==i&&p!=NULL}}

cout<<"illegalindex\n"; 假定有一个指针behind指向链表中的某个结点， 结点

如果有一个指针front指向behind的前驱，则仅需编写下面的两个语句，即可实 newnode- 如果没有behind指针 操作仍然可以完成 head=newnode;

6767>next=newnod;newnode->next=NULL

8877structnode*insert(node*head,int{structnodenewnode=new head=;en- {while(behind!=NULL&&x>behind->data)//找

>ne}f(biedo h h;

; elsei n n; ;}

b >ne=nwnode}return

;}删除链表中的某个结点，是把被删除结点的后继结点的地址,赋给其前趋结点的指针域或表头指针head，无后继结点时，则赋deletep;q->next=p->nextq->next=p->nextdeletestructnode*delnode(node*head,int{structnode p= cout<<"Thelistiswhilep!=NULL&&p->data!= {q=p;p=p->next; {head=p->next;deletep;else {q->next=p->next;deletep; cout<<x<<"dosenotexistinthe}return}

an-an-00 在带表头结点的单链表最前 新结^^

^^newnode->next=p->link;p->next=newnode; ^^

q=p-^p->next=q-^delete应用分析根据题意，建立该链表的过程是不断向表头新结点的过#include"iostream.h"structnode{intstructno