指向结构体变量的指针与链表结构的关系应用_C/C++_编程开发_程序员俱乐部

指向结构体变量的指针与链表结构的关系应用

1、???一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的其实地址。指针变量也可以用来指向结构体数组的元素。

例如：声明一个结构体Student类型，定义一个Student结构体类型变量stu，声明一个Student指针*p指向stu的地址,我们可以通过stu调用Student结构体类型的成员变量，相应的，因为*p指向stu的内存的起始位置，所以我们可以通过调用*p来调用stu的成员变量，例如：(*p).name,(*p).age来赋值操作等等，注意*p的括号不可省略，因为成员运算符”.”优先级大于”*”。

2、???指向运算符：

为了使用方便直观，C++提供了指向结构体变量的运算符->，例如：p->num表示指向p当前指向的结构体变量中的成员num。p->num和(*p).num等价。

总结：如下三种形式等价：

??结构体变量.成员名。如stu.num

??(*p).成员名。如：(*p).num

??p->成员名。如p->num。”->”称为指向运算符。

分析如下几种运算：

?p->n:得到p指向的结构体变量中的成员n的值

p->n++:得到p指向的结构体变量中的成员

n的值，用完该值后使它加1.

++p->n:得到p指向的结构体变量中的成员n的值，并使之加1然后再使用。

3、???用结构体变量和指向结构体变量的指针构成链表

a) 链表是一种常见的重要的数据结构。

b) 链表有一个“头指针“变量，用来存放一个地址。该地址指向一个元素。链表中的每一个元素称为”结点“，每个结点都应包括两个部分：一是用户需要用的实际数据，二是下一个结点的地址。最后一个元素不再指向其他元素，称为”表尾“，它的地址部分放一个”NULL“（空地址），链表到此结束。

c)? 链表中各元素在内存中的存储单元可以是不连续的。查找元素可以通过前后链表之间的关系查找，前一个链表的第二个元素的地址是下一个链表的第一个元素。

d) 这种链表的数据结构，必须利用结构体变量和指针才能实现。可以声明一个结构体类型，包含两种成员，一种是用户需要用的实际数据，另一种是用来存放下一个结点地址的指针变量。例如：

struct Student

??{?

int num;

float score;

Student*next;

};

?????????? 其中成员num和score是用户需用用到的数据，next是指针类型的成员，指向Student类型数据，用来存放下一个结点的地址。设计者不必知道各个结点的具体地址，只要保证能将下一个节点的地址放到前一个结点的成员next中即可。

建立并输出一个简单链表：

?/*

?*table.cpp

?*

?*?Created on: 2012-4-8

?*?????Author:?David

?*/

?

#define?NULL 0

#include<iostream>

?

struct?Student

{

??long?num;

??float?score;

??struct?Student *next;

};

?

int?main()

{

??Studenta,b,c,*head,*p;

??a.num=31001;a.score=89.5;//对结点a的num和score成员赋值

??b.num=31003;b.score=90;//对结点b的num和score成员赋值

??c.num=31007;c.score=85;//对结点c的num和score成员赋值

??head=&a;?????//将结点a的起始地址赋给头指针head

??a.next=&b;???//将结点b的起始地址赋给a结点的next成员

??b.next=&c;???//将结点b的起始地址赋给b结点的next成员

??c.next=NULL;//结点的next成员不存放其他结点地址

??p=head;?????//将p指针指向a结点

?

??do

??{

????cout<<p->num<<""<<p->score<<endl;?//输出p指向的结点的数据

????p=p->next;???//使p指向下一个结点

??}

??while(p!=NULL);?//输出完c结点后p的值为NULL

??return?0;

}

?

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

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

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

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