发布日期:2015-12-22 15:27 来源: 标签: 编程语言 C++教程 C++结构体指针 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,只有有了头指针,链表才能访问整个链表。

相关评论

专题信息
    C++是在C语言的基础上开发的一种面向对象编程语言,应用广泛。C++支持多种编程范式 --面向对象编程、泛型编程和过程化编程。最新正式标准C++于2014年8月18日公布。 其编程领域众广,常用于系统开发,引擎开发等应用领域,是至今为止最受广大程序员受用的最强大编程语言之一,支持类:类、封装、重载等特性! 本教程从基础讲解了C++语言,希望对大家有所帮助,望多多支持中国站长网络学院。