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

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

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，只有有了头指针，链表才能访问整个链表。