计算机等级考试二级C语言入门教程：堆和链表

　　堆是用来存储动态数据的。动态数据最典型的例子就是链表。

　　形象的说：将若干个数据项按一定的原则前后链接起来，没有数据项都有一个指向下一个数据的指针，则这些数据项靠指针链成一个表，最后的一个数据没有指针(指针为NULL)，这就是链表。可以看出链表放在存储器中，并不一定象数组一样，连续存放，也可以分开存放。由于链的各节点均带有指向下一个节点的地址，因而要找到某个节点，必须要找到上一个节点，如此类推，则可由第一个节点出发找到目的点。链表在数据库建立和管理中用得比较普遍。

　　链表中的每个节点都具有相同的结构类型，它们是由两部分组成，即数据部分(它们包含一些有用的信息),另一部分就是链的指针。下面就定义一个通信链节点的数据结构：

　　struct address

　　{

　　char name[30];

　　char street[40];

　　char city[20];

　　char state[10];

　　char zip[6];

　　struct address *next; /*pointer to next entry*/

　　}list_entry;

　　该结构中前五个成员是该节点的信息部分，最后一个成员是指向同一个结构类型的指针。即next又指向一个同样结构类型的节点。

　　1.建立链表

　　建立链表时，首先要将第一个节点的内容存入堆中，为此要将堆中能存入该节点内容的内存区域首地址赋给一个指针。我们可以用malloc()函数来分配内存区域。如info是一个指针：

　　info=(struct address *)malloc(sizeof(list_entry));

　　当第一个节点存入有info指出的内存区后，再执行该函数，便得到狭义个节点的存储地址info，此时将该info赋给上一个节点的next，并将该节点内容存入info指出的内存区，这样两个节点就链接起来了。此过程反复多次，就可不断的将节点加入链表的尾端。

　　#include stdlib.h

　　#include alloc.h

　　#include stdio.h

　　#include string.h

　　struct address

　　{

　　char name[30];

　　char street[40];

　　char city[20];

　　char state[10];

　　char zip[6];

　　struct address *next;

　　}list_entry;

　　void inputs(char *,char *,int);

　　void dls_store(struct address*);

　　main()

　　{

　　struct address *info;

　　int i;

　　for(i=0;i<5;i++)

　　{

　　info=(struct address *)malloc(sizeof(list_entry));

　　inputs(enter name:,info->name,30);

　　inputs(enter street:,info->street,40);

　　inputs(enter city:,info->city,20);

　　inputs(enter state:,info->state,10);

　　inputs(enter zip:,info->zip,6);

　　dls_store(info);

　　}

　　}

　　void inputs(char *prompt,char *s,int count)

　　{

　　char p[255];

　　do

　　{

　　printf(prompt);

　　gets(p);

　　if(strlen(p)>count) printf(\n too long \n);

　　}

　　while(strlen(p)>count);

　　strcpy(s,p);

　　}

　　void dls_store(struct address *in)

　　{

　　static struct address *last=NULL;

　　if(!last) last=in;

　　else last->next=in;

　　in->next=NULL;

　　last=in;

　　}

　　inputs()函数比较简单，就不说明了。

　　dls_store()函数是将输入的节点地址写到上一个节点的next指针项。其中定义的结构指针last是一个静态变量，初始值为NULL，这意味着在编译时将为该变量分配一个固定的存储空间以存放其值。因初始值为NULL，这样在第一次调用该函数时，由于它代表一个空指针，因而把由malloc()分配的第一个节点地址赋给它，使last指向该节点，第二次调用时，静态变量last已指向第一个节点地址。如此反复调用，便建立起了n次调用产生的n个节点的链了(本题n=5)。

　　　　　　　计算机等级考试二级C语言常见知识点总结

　　　　　　　计算机等考二级C50套上机程序填空题汇总

　　　　　　　计算机等级考试二级C语言三套全真预测试题