【大话数据结构笔记】结构体复习

C结构体

C 语言数组允许定义可存储相同类型数据项的变量，结构体是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。
结构体用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：
• Title
• Author
• Subject
• Book ID

定义结构体

为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

struct tag 
{   
    member-list 
    member-list 
    member-list 
    ... 
} variable-list ;

tag 是结构体标签。
member-list 是标准的变量定义，比如 int i; 或者 float f，或者其他有效的变量定义。
variable-list 结构体变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。
下面是声明 Book 结构的方式：

struct Books 
{ 
    char title[50]; 
    char author[50]; 
    char subject[100]; 
    int book_id; 
} book;

以上定义了类型为struct Books的变量book，book为变量名，Books为结构体标签。
在一般情况下，tag、member-list、variable-list 这 3 部分至少要出现 2 个。以下为实例：

//如下声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c
//同时又声明了结构体变量s1
//这个结构体并没有标明其标签

struct 
{ 
    int a; 
    char b; 
    double c; 
} s1; //定义了结构体变量s1，未指明结构体的标签

定义了结构体变量s1，未指明结构体的标签

//如下声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c
//结构体的标签被命名为SIMPLE,没有声明变量

struct SIMPLE 
{ 
int a; 
char b; 
double c; 
}; //只是声明了结构体标签还未定义结构体变量，

//用SIMPLE标签的结构体定义了结构体变量t1、t2、t3，其中t2为结构体数组，t3为结构体指针。

struct SIMPLE t1, t2[20], *t3; 

//也可以用typedef创建新类型 
typedef struct 
{ 
int a; 
char b; 
double c; 
}Simple2; 
//现在可以用Simple2作为类型声明新的结构体变量 
Simple2 u1, u2[20], *u3;

在上面的声明中，第一个和第二声明被编译器当作两个完全不同的类型，即使他们的成员列表是一样的，如果令 t3=&s1，则是非法的。

结构体的成员可以包含其他结构体，也可以包含指向自己结构体类型的指针，而通常这种指针的应用是为了实现一些更高级的数据结构如链表和树等。

//此结构体的声明包含了其他的结构体 
struct COMPLEX 
{ 
char string[100]; 
struct SIMPLE a; 
}; 
声明了一个结构体类型COMPLEX，该类型中还包含了结构体类型SIMPLE.

//此结构体的声明包含了指向自己类型的指针 
struct NODE 
{ 
char string[100]; 
struct NODE *next_node; 
};
//声明了一个结构体类型NODE,同时还包含了一个执行自己类型的结构体指针。

访问结构成员

为了访问结构的成员，我们使用成员访问运算符（.）。成员访问运算符是结构变量名称和我们要访问的结构成员之间的一个句号。您可以使用 struct 关键字来定义结构类型的变量。下面的实例演示了结构的用法：

#include  
#include  
struct Books 
{ 
char title[50]; 
char author[50]; 
char subject[100]; 
int book_id; 
}; 
int main( ) 
{ 
struct Books Book1; /* 声明 Book1，类型为 Books */ 
struct Books Book2; /* 声明 Book2，类型为 Books */ 
/* Book1 详述 */ 
strcpy( Book1.title, "C Programming"); 
strcpy( Book1.author, "Nuha Ali"); 
strcpy( Book1.subject, "C Programming Tutorial"); 
Book1.book_id = 6495407; 
/* Book2 详述 */ 
strcpy( Book2.title, "Telecom Billing"); 
strcpy( Book2.author, "Zara Ali"); 
strcpy( Book2.subject, "Telecom Billing Tutorial"); 
Book2.book_id = 6495700; 
/* 输出 Book1 信息 */ 
printf( "Book 1 title : %s\n", Book1.title); 
printf( "Book 1 author : %s\n", Book1.author); 
printf( "Book 1 subject : %s\n", Book1.subject); 
printf( "Book 1 book_id : %d\n", Book1.book_id); 
/* 输出 Book2 信息 */ 
printf( "Book 2 title : %s\n", Book2.title); 
printf( "Book 2 author : %s\n", Book2.author); 
printf( "Book 2 subject : %s\n", Book2.subject); 
printf( "Book 2 book_id : %d\n", Book2.book_id); 
return 0; 
}

当上面的代码被编译和执行时，它会产生下列结果：

Book 1 title : C Programming
Book 1 author : Nuha Ali
Book 1 subject : C Programming Tutorial
Book 1 book_id : 6495407
Book 2 title : Telecom Billing
Book 2 author : Zara Ali
Book 2 subject : Telecom Billing Tutorial
Book 2 book_id : 6495700

指向结构的指针

您可以定义指向结构的指针，方式与定义指向其他类型变量的指针相似，如下所示：

struct Books *struct_pointer;

现在，您可以在上述定义的指针变量中存储结构变量的地址。为了查找结构变量的地址，请把 & 运算符放在结构名称的前面，如下所示：

struct_pointer = &Book1;

为了使用指向该结构的指针访问结构的成员，您必须使用 -> 运算符，如下所示：

struct_pointer->title;

让我们使用结构指针来重写上面的实例，这将有助于您理解结构指针的概念：

#include  
#include  
struct Books 
{ 
char title[50]; 
char author[50]; 
char subject[100]; 
int book_id; 
}; 
/* 函数声明 */ 
void printBook( struct Books *book ); 
int main( ) 
{ 
struct Books Book1; /* 声明 Book1，类型为 Books */ 
struct Books Book2; /* 声明 Book2，类型为 Books */ 
/* Book1 详述 */ 
strcpy( Book1.title, "C Programming"); 
strcpy( Book1.author, "Nuha Ali"); 
strcpy( Book1.subject, "C Programming Tutorial"); 
Book1.book_id = 6495407; 
/* Book2 详述 */ 
strcpy( Book2.title, "Telecom Billing"); 
strcpy( Book2.author, "Zara Ali"); 
strcpy( Book2.subject, "Telecom Billing Tutorial"); 
Book2.book_id = 6495700; 
/* 通过传 Book1 的地址来输出 Book1 信息 */ 
printBook( &Book1 ); 
/* 通过传 Book2 的地址来输出 Book2 信息 */ 
printBook( &Book2 ); 
return 0; 
} 
void printBook( struct Books *book ) 
{ 
printf( "Book title : %s\n", book->title); 
printf( "Book author : %s\n", book->author); 
printf( "Book subject : %s\n", book->subject); 
printf( "Book book_id : %d\n", book->book_id); 
}

当上面的代码被编译和执行时，它会产生下列结果：

typedef

您也可以使用 typedef 来为用户自定义的数据类型取一个新的名字。例如，您可以对结构体使用 typedef 来定义一个新的数据类型名字，然后使用这个新的数据类型来直接定义结构变量，如下：

typedef struct Books 
{ 
char title[50]; 
char author[50]; 
char subject[100]; 
int book_id;
} Book;//这里的Book不是变量名而是结构体类型struct Books的别名，可以用它来直接定义结构体变量。

实例代码如下：

#include  
#include  
typedef struct Books 
{ 
char title[50]; 
char author[50]; 
char subject[100]; 
int book_id; 
} Book; 
int main( ) 
{ 
Book book; //这里直接用Book来定义结构体变量book，相当于struct Books book；
strcpy( book.title, "C 教程"); 
strcpy( book.author, "Runoob"); 
strcpy( book.subject, "编程语言"); 
book.book_id = 12345; 
printf( "书标题 : %s\n", book.title); 
printf( "书作者 : %s\n", book.author); 
printf( "书类目 : %s\n", book.subject); 
printf( "书 ID : %d\n", book.book_id); 
return 0; 
}

参考文档:
http://www.runoob.com/cprogramming/c-structures.html