C语言数据链表.pptVIP

另：不能在定义共用体变量时对其初始化。 union { int i; char ch; float f; }a={1,a,1.5}; “枚举”---指变量的取值只限于所列举出来的值的范围内。 枚举类型的定义以enum开头。如： enum weekday { sun,mon,tue,wed,thu,fri,sat }; enum weekday workday,week_end; enum weekday { sun,mon,tue,wed,thu,fri,sat } workday; enum {sun,mon,tue,wed,thu,fri,sat} workday; 说明： ? { }中的枚举元素是常量，不代表什么实际的含义。 ? { }中枚举元素的值按其定义时的顺序分配一个序列号为0、1、2 …，可用于输出和判断比较。 4.5 枚举类型 ? 可用如下定义方式改变枚举元素中的序号值： enum weekday {sun,mon,tue,wed,thu=7,fri,sat}; 则枚举元素的序号值依次为： 0、1、2、3、7、8、9。 enum months { JAN=1,FEB,MAR,APR,MAY,JUN,JUL, AUG,SEP,OCT,NOV,DEC }; main() { enum months month; char *monthName[]={,January,February, March,April,May,June, July , Auguest,September, October, November,December}; for(month=JAN;month=DEC;month++) printf(%2d--%-10s\n,month, monthName[month]); getch(); } 4.6.1 动态存储分配 C语言实现动态存储分配的函数： ? void *malloc(unsigned size) 在内存中分配一个长度为size的连续存储空间，并返回一个指向其起始地址的指针，若分配不成功，则返回值为0(NULL)。 ? void free(void *ptr) 释放由指针ptr所指向的存储空间。ptr是最近一次调用malloc函数返回的值。 4.6 链表的概念 链表 ? 链表概念 链表分类： “单向”、“双向”、“循环”、“双向循环”链表 一个“单向链表”示例： 单向链表是按照输入数据的顺序建立的。 “头指针” (图中为head) “结点” ：数据域、指针域 “NULL”：空地址 ? 建立链表 例 链表的建立和遍历 head 1 2 3 4 5 6 7 8 9 10 p p p p p p p p p 0 rear p rear rear rear rear rear rear rear rear rear #include stdio.h struct node { int data; struct node *next; }; void main() { struct node *head,*rear,*p; int n=0; p=(struct node*) malloc(sizeof(struct node)); p-data=n+1; head=rear=p;/*首个节点*/ for(n=1;n10;n++)/*后续节点*/ { p=(struct node *) malloc(sizeof(struct node)); p-data=n+1; rear-next=p; rear=p; } rear-next=NULL; p=head; /*恢复指针,进行遍历*/