C语言链表的建立和基本运算.docVIP

malloc HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%BA%AF%CA%FD 函数malloc HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%BA%AF%CA%FD 函数的原型为：void *malloc (unsigned int size)其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针。还有一点必须注意的是，当 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%BA%AF%CA%FD 函数未能成功分配存储空间（如内存不足）就会返回一个NULL HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针。所以在调用该 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%BA%AF%CA%FD 函数时应该检测返回值是否为NULL并执行相应的操作。下例是一个动态分配的程序： #include #include main() { int count,*array; /*count是一个计数器，array是一个整型指针，也可以理解为指向一个整型数组的首地址*/ if((array(int *) malloc(10*sizeof(int)))==NULL) { printf(不能成功分配存储空间。); exit(1); } for (count=0;count〈10;count++) /*给数组赋值*/ array[count]=count; for(count=0;count〈10;count++) /*打印数组元素*/ printf(%2d,array[count]); } 上例中动态分配了10个整型存储区域，然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))==NULL)语句可以分为以下几步：1）分配10个整型的连续存储空间，并返回一个指向其起始地址的整型 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针2）把此整型 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针地址赋给array3）检测返回值是否为NULL 单链表的建立有了动态内存分配的基础，要实现链表就不难了。所谓链表，就是用一组任意的存储单元存储线性表元素的一种 HYPERLINK /Article/kfyy/sjjg/Index.html 数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：1、数据域：用来存储本身数据2、链域或称为 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针域：用来存储下一个结点地址或者说指向其直接后继的 HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针。例：typedef struct node{char name[20];struct node *link;}stud; 这样就定义了一个单链表的结构，其中char name[20]是一个用来存储姓名的字符型数组， HYPERLINK /Article/Search.asp?Field=TitleClassID=keyword=%D6%B8%D5%EBSubmit=+%CB%D1%CB%F7+ 指针*link是一个用来存储其直接后继的 HYPERLINK /Article/Search.asp?F