C语言链表详解

* 11.10 用typedef 为类型定义新名字 除可直接使用Ｃ提供的标准类型和自定义的类型(结构、共用、枚举)外，也可使用typedef定义已有类型的别名。该别名与标准类型名一样，可用来定义相应的变量。 定义已有类型别名的方法如下： (1)按定义变量的方法，写出定义体； (2)将变量名换成别名； (3)在定义体最前面加上typedef。 * 11.10 用typeded 为类型定义新名字 任何已有的类型可以重新命名 typedef long integer; //将 long 重新命名为 integer，使得 integer 和 long 同等使用 可以和新类型定义一起定义名字 typedef int ARR[10] ; // 定义了一个数组名 ARR，它是具有10个元素的整型数组类型 typedef struct{ int num; float score; } S; /*定义结构体别名为S*/ STUDENT stu1; * 讨论：typedef 和 #define 说明： (1)用typedef只是给已有类型增加１个别名，并不能创造１个新的类型。就如同人一样，除学名外，可以再取一个小名(或雅号)，但并不能创造出另一个人来。 (2)typedef与#define有相似之处，但二者是不同的：前者是由编译器在编译时处理的；后者是由编译预处理器在编译预处理时处理的，而且只能作简单的字符串替换。 * struct TM { int x,y; // 结构TM的成员，x,y为整数型 struct TM ＊ next // 结构TM的成员，属TM型 } 下面的表是马的跳步方案，从左下角跳到右上角 结点 n1 n2 n3 n4 n5 n6 n7 x y 0 0 1 2 2 4 4 3 6 4 7 2 8 4 结构体与共体例子 * 8 4 NULL NULL为空地址 下面是形成链表的一个参考程序 2 4 &n4 1 2 &n3 0 0 &n2 &n1 head * // 结构1.c #include // 预编译命令 #define null 0// 定义空指针常量 struct TM// 定义结构TM { int x,y;// 整型变量x,y struct TM ＊next;// 指向TM结构的指针 }; void main()// 主函数 {// 主函数开始 int i;// 声明整型变量 // 声明TM结构n1~n7,结构指针head,p struct TM n1,n2,n3,n4,n5,n6,n7, ＊ head, ＊ p; * // 分别对TM结构n1~n7中的x,y赋值 n1.x=0;n1.y=0; n2.x=1;n2.y=2; n3.x=2;n3.y=4; n4.x=4;n4.y=4; n5.x=6;n5.y=4; n6.x=7;n6.y=2; n7.x=8;n7.y=4; // head赋值为n1，即head指向n1 head=&n1; // n1~n7构成链表 n1.next=&n2; n2.next=&n3; n3.next=&n4; n4.next=&n5; n5.next=&n6; n6.next=&n7; // n7的next指针赋值为空指针 n7.next=null; * p=head;// p赋值为head，即p指向head所指的内容 i=1;// i赋值为1 do// 直到型循环 {// 循环体开始 // 输出结点信息 printf("结点%d: x=%d, y=%d\n",i,p->x,p->y); p=p->next;// p指向下一个结点 i=i+1;// 计数加1 } while(p!=null);// 未到达链表尾部，则继续循环 }// 主函数结束 * 用结构数组，利用键盘输入结点中的数据。重点看 scanf(“%d”,&a); n[i].x=a; 结构数组，数组中的元素为结构类型的数据，如n[8] // 结构2.c #include // 预编译命令 #define null 0// 定义空指针常量 struct TM// 定义TM结构 { int x,y;// 整型变量x,y struct TM *next;// 指向TM结构的指针 }; * void main()