PowerPoint 演示文稿

Transcription

1 STC 单片机复杂数据结构 主讲 : 何宾 hebin@mail.buct.edu.cn

2 结构类型定义的格式为 : struct 结构名 } 其中 : 结构元素列表 结构 -- 结构类型的定义 结构元素列表为不同数据类型的列表

3 结构 -- 结构类型的定义 例 16-1 结构体的声明例子 struct student char name[30]; char gender; char age; long int num; };

4 在 C 语言中, 提供了三种定义结构变量的方法 : 在声明结构的时候定义结构变量 即在定义完结构体, 也就是在 } 符号的后面, 紧接着定义结构变量 例 16-2 第一种声明结构体变量的例子 struct student char name[30]; char gender; char age; long int; }stu1,stu2; 结构 -- 结构变量的定义 在该例子中, 定义 stu1 和 stu2 是两个结构体类型的变量

5 结构 -- 结构变量的定义 注 : 在该定义格式, 还可以进一步简化为 : struct char name[30]; char gender; char age; long int; }stu1,stu2; 在声明结构体后再单独定义结构变量声明格式为 : struct 结构名结构变量 1, 结构变量 2,..., 结构变量 N 在实际使用的时候, 如果变量很多, 可以将这些变量整合到一个数组内, 这样更加方便操作

6 结构 -- 结构变量的定义 例 16-3 第二种声明结构体变量的例子 struct student stu1,stu2; 注 : 只能对结构变量内的元素进行操作, 不能对结构的元素进行操作, 即 : 对 stu1,stu2 内的元素操作是合法的, 对 student 操作是非法的 在 C 语言中, 不但可以在声明结构体的时候, 直接声明结构变量, 还可以同时对结构变量中的每个结构元素进行初始化 例 16-4 在定义结构变量的同事初始化结构元素的例子 struct char gender; int number; } a='m',20004},b='f',20012};

7 当定义完结构变量后, 就可以引用结构变量内的元素 格式 : 结构变量名. 结构元素 前面已经提到在 C 语言中, 在定义完结构后, 再定义结构变量 当定义完结构变量时, 就可以通过引用结构变量内的元素对结构内 的元素进行初始化 一种是静态初始化 ; 另一种是动态初始化 静态初始化 静态初始化是指在声明完结构变量后, 直接对结构变量内的元素进 行静态赋值 结构 -- 结构变量内元素的引用

8 结构 -- 结构变量内元素的引用 例 16-5 结构变量元素静态初始化的例子代码清单 16-1 main.c 文件 struct char gender; int number; } a,b; int main() a.gender='m'; a.number=13243; b.gender='f';

9 结构 -- 结构变量内元素的引用 b.number=12344; return 0; } 注 : 对于结构变量的数组元素初始化, 需要遵循对数组元素初始化的规则 读者可以进入到本书所提供资料的 stc_program_example\ 例子 16-4 目录下, 在 Keil μvision5 集成开发环境下打开该设计, 并进入调试器模式, 按 F5 按键 在 Watch #1 窗口中, 查看结构体变量 a 和 b 元素的值 动态初始化 动态初始化就是通过标准输入设备对结构变量内的元素进行初始化

10 结构 -- 结构变量内元素的引用 例 16-6 结构体使用的例子 代码清单 16-2 main.c 文件 #include "stdio.h" #include "reg51.h" struct student char name[30]; char gender; int age; long int num; }; xdata struct student stu[2]; int main() // 定义结构体 // 字符类型数组 // 字符类型数据 // 整型数据 // 长整型数据 //xdata 区定义结构数组变量

11 结构 -- 结构变量内元素的引用 int i; SCON= 0x52; // 初始化串口 TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; for(i=0;i<2;i++) // 循环输入结构数组变量元素 printf("please input stu[%d].name\n",i); scanf("%s",stu[i].name); // 输入结构中的 name 元素 getchar();

12 结构 -- 结构变量内元素的引用 printf("please input stu[%d].gender\n",i); scanf("%c",&stu[i].gender); // 输入结构中的 gender 元素 putchar('\n'); printf("please input stu[%d].age\n",i); scanf("%d",&stu[i].age); // 输入结构中的 age 元素 printf("please input stu[%d].num\n",i); scanf("%ld",&stu[i].num); // 输入结构中的 num 元素 } putchar('\n');

13 结构 -- 结构变量内元素的引用 for(i=0;i<2;i++) printf("the following students information is:\n"); printf("stu[%d].name=%s, ",i,stu[i].name); // 输出结构中的 name 元素 printf("stu[%d].gender=%c, ",i,stu[i].gender); // 输出结构中的 gender 元素 printf("std[%d].age=%d, ",i,stu[i].age); // 输出结构中的 age 元素 printf("std[%d].num=%ld, ",i,stu[i].num); // 输出结构中的 num 元素 putchar('\n'); } return 0; }

14 结构 -- 结构变量内元素的引用 读者可以进入到本书所提供资料的 stc_program_example\ 例子 16-6 目录下, 在 Keil μvision5 集成开发环境下打开该设计, 并进入调 试器模式, 按 F5 按键 打开 UART #1 窗口界面, 在该界面下按照提 示信息输入结构元素的值, 最后打印输入的信息

15 为了使读者更进一步的理解结构体的概念, 给出 Watch 1 窗口内的 信息 结构 -- 结构变量内元素的引用

16 结构 -- 结构变量内元素的引用 图中可以看出, 没有为 student 结构本身分配存储空间, 但是为结 构变量 stu[0] 和 stu[1] 分配了空间 其中 : 将结构变量 stu[0] 分配到单片机扩展数据区起始地址为 0x 的地方 将结构变量 stu[1] 分配到了单片机扩展数据区起始地址为 0x 的地方 Memory 1 窗口中结构变量 stu[0] 的内容 Memory 1 窗口中结构变量 stu[1] 的内容 通过 stu[0] 和 stu[1] 在单片机扩展数据区的内容可以更好的理解该 数据类型

17 结构 -- 结构变量内元素的引用

18 在 C 语言中, 一个指向结构类型变量的指针称为结构型指针, 该指 针变量的值是它所指向的结构变量的起始地址 结构型指针也可以 用来指向结构数组, 或者指向结构数组中的元素 定义结构型指针 的一般格式为 : 结构 -- 指向结构的指针 struct 结构类型标识符 * 结构指针标识符 通过结构型指针引用结构元素的格式为 : 结构指针标识符 -> 结构中的元素

19 结构 -- 指向结构的指针 例 16-7 指向结构指针的例子 代码清单 16-3 main.c 文件 #include "stdio.h" #include "reg51.h" struct student char name[30]; char gender; int age; long int num; }; // 声明结构体

20 结构 -- 指向结构的指针 xdata struct student stu[2],*p; int main() int i; SCON= 0x52; TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; for(i=0;i<2;i++) // 初始化串口 // 声明结构数组和指针

21 结构 -- 指向结构的指针 p=&stu[i]; // 结构指针指向当前数组首地址 printf("please input stu[%d].name\n",i); scanf("%s",&p->name); // 输入 p->name 指向字符串的信息 getchar(); printf("please input stu[%d].gender\n",i); scanf("%c",&p->gender); // 输入 p->gender 指向字符的信息

22 结构 -- 指向结构的指针 putchar('\n'); printf("please input stu[%d].age\n",i); scanf("%d",&p->age); // 输入 p->age 指向整数的信息 printf("please input stu[%d].num\n",i); scanf("%ld",&p->num); // 输入 p->num 指向长整数的信息 } putchar('\n'); for(i=0;i<2;i++)

23 结构 -- 指向结构的指针 p=&stu[i]; // 结构指针指向当前数组首地址 printf("the following students information is:\n"); printf("stu[%d].name=%s, ",i,p->name); // 打印 p->name 指向字符串的信息 printf("stu[%d].gender=%c, ",i,p->gender); // 打印 p->gender 指向字符的信息 printf("std[%d].age=%d, ",i,p->age); // 打印 p->age 指向整数的信息 printf("std[%d].num=%ld, ",i,p->num); // 打印 p->num 指向长整数的信息 putchar('\n'); } return 0; }

24 联合 在 C 语言中, 提供了联合类型的数据结构 在一个联合的数据结构中, 可以包含多个数据类型 但是, 不像结构那样, 为结构内的每个数据元素单独分配存储空间, 而在联合内的数据类型是共用存储空间 这种方法可以分时使用同一个存储空间, 因此提高了单片机片内数据存储空间的使用效率 联合类型变量的定义格式 : union 联合变量的名字 成员列表 } 变量列表

25 联合 例 16-8 联合数据结构的例子 代码清单 16-4 main.c 文件 #include "stdio.h" #include "reg51.h" union char data_str[8]; struct int a; int b; long int c; // 定义联合体 // 定义字符数组 // 定义结构体

26 联合 }data_var; }shared_information; // 联合体的名字 void main() int i; // 声明整型变量 i SCON= 0x52; // 初始化串口 TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; shared_information.data_var.a=100; // 结构体整型数 a 赋值 shared_information.data_var.b=1000; // 结构体整型数 b 赋值 shared_information.data_var.c= ; // 结构体长整型 c 赋值

27 联合 for(i=0;i<8;i++) // 打印联合体内的 data_str printf("data[%d]=%c,\n",i,shared_information.data_str[i]); } while(1); } 读者可以进入到本书所提供资料的 stc_program_example\ 例子 16-8 目录下, 在 Keil μvision5 集成开发环境下打开该设计, 并进入调试器模式, 按 F5 按键 打开 Watch 1 窗口界面, 在该界面下输入 data_str 和 data_var 从图中可以看出来,data_str 和 data_var 都位于单片机片内数据区起始地址为 0x22 的位置, 共享 8 个字节的片内数据区

28 联合

29 联合 data_var.a=0x0064, 存在下面的关系 : data_var.a 高 8 位 =>data_str[0]; data_var.a 低 8 位 =>data_str[1]; data_var.b=0x03e8, 存在下面的关系 : data_var.b 高 8 位 =>data_str[2]; data_var.b 低 8 位 =>data_str[3]; data_var.c=0x05f5e100, 存在下面的关系 : data_var.c 第 31 位 ~ 第 24 位 =>data_str[4]; data_var.c 第 23 位 ~ 第 16 位 =>data_str[5]; data_var.c 第 15 位 ~ 第 8 位 =>data_str[6]; data_var.c 第 7 位 ~ 第 0 位 =>data_str[7];

30 枚举 在 C 语言中, 提供了枚举数据类型 如果一个变量只有有限个取值, 则可以将变量定义为枚举类型 例如 : 对于星期来说, 只有星期一 ~ 星期日这 7 个可能的取值情况 ; 对于颜色, 只有红色 蓝色和绿色三个基本颜色 所以, 星期和颜色都可以定义为枚举类型, 枚举类型的格式为 : enum 枚举名字 枚举值列表 } 变量列表 ; 在枚举值列表中, 每一项代表一个整数值 默认, 第一项为 0, 第二项为 1, 第三项为 2, 以此类推 此外, 也可以通过初始化指定某些项的符号值

31 枚举 例 16-9 枚举数据结构的例子该例子将若干红 绿 黄三种颜色的小球全排列组合, 输出每种组合的三种颜色 代码清单 16-5 main.c 文件 #include "stdio.h" #include "reg51.h" enum colorred,green,blue}; enum color i,j,k,st; void main()

32 枚举 int n=0,m; SCON= 0x52; TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; for(i=red;i<=blue;i++) for(j=red;j<=blue;j++) for(k=red;k<=blue;k++) n=n+1;

33 枚举 printf("%-4d",n); for(m=1;m<=3;m++) switch(m) case 1 : st=i;break; case 2: st=j;break; case 3: st=k;break; default: break; }

34 枚举 switch(st) case red : printf("%-10s","red");break; case green: printf("%-10s","green");break; case blue : printf("%-10s","blue");break; default: break; } } printf("\n"); } printf("\n total:%5d\n",n); while(1); }

35 枚举 读者可以进入到本书所提供资料的 stc_program_example\ 例子 16-9 目录下, 在 Keil μvision5 集成开发环境下打开该设计, 并进入调试器模式, 按 F5 按键 打开 UART #1 窗口界面, 在该界面下看到输出数据的信息

36 是一种可以实现动态分配的存储结构, 它不需要一组地址连续的存储单元, 而是用一组任意的, 甚至是在存储空间中零散分布的存储单元存放线性表的数据 ; 同时在进行元素插入和删除时, 不必向向量那样移动大量元素, 从而客服了向量存储结构的缺点 但同时也失去了顺序表可随机存取的优点 本节介绍单 在设计时, 有带头节点的和不带头节点的两种形式

37 带头节点的 带头节点的是指使用一个专门的不存储任何数据的节点, 其指针作为该的头表指针, 该节点的指针域指向的第一个节点, 这在程序设计时非常方便 不带头节点的 不带头节点的是该的表头指针即为该的第一个节点的指针 注 : 在本节介绍的都是不带头节点的

38 -- 单的存储结构 在单中分配给每个节点的存储单元包括两个部分, 即 : 用于存放节点相关数据的区域, 通常称为 data 域 及用于保存下一个节点起始地址的区域, 通常称为 next 域 对于中的最后一个节点来说, 没有后续节点存在, 因此 next 域为空 NULL 在计算机中可以表示为零或者负数, 另外还需要一个表头变量 head 指向的第一个节点

39 -- 单的存储结构 在单中, 每个节点 node 形式化定义如下 : typedef struct linknode datatype data; struct linknode *next; }node; 其中 :datatype 为 data 的数据类型, 比如 :int char 或者 float 等 ; struct linknode *next 表示指向结构体 linknode 的指针

40 -- 建立 输入学生的学号和名字信息, 以学号为 0 结束, 将这些学生的信息 构成一个单, 将建立的过程用函数 creat() 表示 该的 存储结构定义为 : struct student long int number; char name[20]; struct student *next; }; // 长整型变量 number 表示学生学号 // 字符型数组 name 表示学生名字 // 结构体指针, 用于指向下一个节点的地址

41 -- 建立 我们可以将建立的过程, 形式化表示为 : 使用 init_mempool 函数开辟一块存储缓冲池, 该缓冲池所在的 8051 数据存储空间, 以及缓冲池的大小由 malloc_mempool 确定 用 malloc 函数为结构 student 在存储缓冲池内分配第一块存储空间 该存储空间的起始地址作为整个的开始, 指向 head 并输入该节点的学生学号和名字信息 继续开辟缓冲区, 并输入该节点的学生学号和名字信息, 如果学生学号不为 0, 则将前一个节点的 next 指向当前开辟的缓冲区 ; 否则, 如果学生学号为 0, 则该节点的 next 为空 NULL

42 在建立的过程中, 指向结构体的指针 p1 总是指向当前新的节 点, 而指向结构体的指针 p2 总是指向前一个节点 因此,p1 和 p2 之间存在下面的关系 :p2->next 指向 p1, 也就是要把 p1 的值 赋值给 p2->next 在打印各个节点时, 只要知道头指针, 通过 p->next 找到 中下一个节点的地址即可 -- 建立

43 -- 建立 例 建立并打印中每个节点的例子 代码清单 16-6 main.c 文件 #include "stdlib.h" #include "stdio.h" #include "reg51.h" unsigned int xdata malloc_mempool[0x1000]; 指定空间 struct student // 定义结构体 long int number; char name[20]; struct student *next; }; // 在 STC 单片机片内扩展数据区

44 -- 建立 int n; struct student *creat(void) struct student *head; // 定义全局变量 n // 定义指向结构体的函数 creat() // 定义指向结构体的头指针 *head struct student *p1,*p2; // 定义指向结构体的指针 *p1 和 *p2 n=0; // 初始化全局变量为 0 p1=(struct student *)malloc(sizeof(struct student)); // 开辟动态存储空间, 其地址给 p1 p2=p1; if(p1==null) // 将 p1 和 p2 同时指向当前新开辟的存储空间 // 判断开辟存储空间成功还是失败

45 -- 建立 printf("setup linklist is failure\n"); // 如果失败, 则打印失败信息 return NULL; // 返回空指针 } else // 如果开辟成功 head=null; // 头指针 head 先置为 NULL printf("please number and name\n"); // 提示输入学号和名字信息 printf("input number is zero,indicate end\n"); // 提示输入学号为 0, 结束建立 scanf("%ld,%s",&p1->number,&p1->name); // 输入学号和名字信息 } while(p1->number!=0) // 如果输入的学号不为 0

46 -- 建立 n=n+1; //n 递增 1 if(n==1) head=p1; else p2->next=p1; p2=p1; // 如果 n 为 1, 表示是第一个节点 // 将 p1 的地址赋值给 head // 否则不是第一个节点 // 将 p1 的地址赋值给 p2->next // 将当前 p1 的地址赋值给 p2 p1=(struct student *)malloc(sizeof(struct student));// 开辟新的存储空间,p1 指向它 printf("continue\n"); // 打印继续输入数据提示信息 scanf("%ld,%s",&p1->number,&p1->name); // 继续输入学号

47 } p2->next=null; return(head); } void print(struct student *head) 地址 // 如果输入学号为 0, 表示最后一个节点 // 返回头指针 head struct student *p; // 指向结构 student 的指针 *p printf("\n the following is linklist"); p=head; -- 建立 // 定义打印节点函数 print, 入口首 // 打印提示信息 // 将头指针 *head 的地址赋值给 p

48 -- 建立 n=0; // 初始化全局变量 n=0 if(head!=null) printf("head is %p\n",head); do // 如果 head 不为 NULL // 打印头指针的地址 // 打印中每个节点的信息 printf("node=%d,address=%p,number=%ld,name=%s\n",n,p,p->number,p- >name); n=n+1; p=p->next; }while(p!=null); } } //n 递增 // 将当前节点 p 的 next 值赋值给 p, 表示 // 指向下一个节点

49 -- 建立 int main() struct student *head; // 声明指向结构体 student 的指针 *head SCON= 0x52; // 初始化串口 TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; init_mempool(&malloc_mempool,sizeof(malloc_mempool)); // 开辟缓冲池 head=creat(); // 调用 creat 函数, 返回首地址赋值给 head print(head); // 调用 print 函数,head 为入口实参 return 0; }

50 -- 建立

51 -- 查找结点 本节将设计查找结点函数 search(), 给出学号信息, 然后打印该学 号的所有信息, 以及在中的位置信息 注 : 将例子 的代码复制到例子 中, 添加新的 search 函数, 并在 main 中调用该函数, 在此只给出 search() 函数代码和 main 函数代码 例 查找中节点位置的例子 代码清单 16-6 main.c 文件 // 定义查询函数 search, 入口为头指针和所要查询的学号 void search(struct student *head, long int x) struct student *p; // 定义指向结构 student 的指针 *p bit flag=0; p=head; // 声明 bit 型变量 flag // 将头指针的地址赋值给 p

52 n=0; // 初始化 n 为 0 if(head!=null) do if(p->number==x) // 如果头指针不为空 // 比较输入学号 x 是否和当前节点的信息一致 // 如果一致, 则打印节点的位置和学生姓名信息 printf("node=%d, name=%s\n",n,p->name); flag=1; break; // 置 flag 标志为 1, 表示找到相关信息 // 退出查找过程 -- 查找结点

53 -- 查找结点 } n=n+1; //n 递增 p=p->next; // 将 p->next 赋值给 p,p 就指向下一个节点 }while(p!=null); // 如果没有到最后一个节点, 则一直循环, 否则退出 if(flag==0) // 如果到达末尾,flag 仍然为 0, 打印没找到信息 printf("can't find student information\n"); } } int main()

54 -- 查找结点 struct student *head; long int m; SCON= 0x52; TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; // 声明指向结构体 student 的指针 *head // 定义长整型变量 m // 初始化串口

55 -- 查找结点 init_mempool(&malloc_mempool,sizeof(malloc_mempool)); // 开辟缓冲池 head=creat(); // 创建 print(head); // 打印创建后的 printf("please student's number\n"); // 提示输入要查找学生的学号 scanf("%ld",&m); // 输入需要查找学生的学号 search(head,m); // 调用 search 函数, 入口为头部和学号 m return 0; }

56 -- 查找结点

57 -- 删除节点 本节将设计删除结点函数 del(), 给出学号信息, 然后删除与该学号 信息一致的节点 在删除节点时, 需要修改 p2->next 的指向的地址 将标记为 1 的连接关系去除, 新添加标记为 2 的连接关系

58 -- 删除节点 注 : 将例子 的代码复制到例子 中, 添加新的 del 函数, 删除 search 函数, 并在 main 中调用该函数, 在此只给出 del() 函数代码和 main 函数代码 在该设计中, 只考虑删除中间节点的情况, 不考虑删除头节点和末尾节点的情况

59 -- 删除节点 例 删除中间某个节点的例子 代码清单 16-7 main.c 文件 void del(struct student *head, long int x) // 声明 del 函数, 入口为头指针和学号信息 struct student *p1,*p2; // 声明指向结构体的指针变量 *p1 和 *p2 p1=head; // 将中头节点的地址赋值给 p1 n=0; // 初始化全局变量 n 的值为 0 if(head!=null) // 如果不为空

60 -- 删除节点 do if(p1->number==x) // 如果当前节点的学号等于 x 的值 p2->next=p1->next;// 将当前节点的下一个节点的地址赋值给 p2->next break; // 跳出循环过程 } else // 如果当前节点的学号不等于 x 的值 p2=p1; // 将当前节点的地址赋值给 p2,p2 则指向当前节点 p1=p1->next; // 将 p1 指向当前节点的下一个节点 } }while(p1!=null); // 如果没有到最后一个节点则一直循环 }

61 -- 删除节点 int main() struct student *head; // 声明指向结构的指针变量 *head long int m; // 声明长整型变量 m SCON= 0x52; // 初始化串口 TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; // 分配缓冲池空间 init_mempool(&malloc_mempool,sizeof(malloc_mempool)); head=creat(); // 调用 creat 函数创建列表 print(head); // 调用 print 函数打印创建的信息

62 -- 删除节点 printf("please student's number\n"); // 提示输入学生的学号信息 scanf("%ld",&m); // 输入学生的学号信息 del(head,m); // 调用 del 函数, 从上删除该节点 printf("after delete a node, linklist is \n"); // 提示将打印删除节点后的信息 print(head); // 调用 print 函数打印删除节点后的信息 return 0; }

63 -- 删除节点

64 本节将输入节点号, 然后在该节点号的位置上插入一个新的学生的 节点 当插入新的节点后, 首先删除标记为 1 的连接关系, 然后新 开辟一块空间, 将新节点 p 的地址指向 p2->next, 将 p1 节点的地址 指向新节点 p->next -- 插入节点

65 -- 插入节点 注 : 将例子 的代码复制到例子 中, 添加新的 insert 函数, 删除 del 函数, 并在 main 中调用该函数, 在此只给出 insert() 函数代码和 main 函数代码 在该设计中, 只考虑在中间插入节点的情况, 不考虑在头部和尾部插入节点的情况

66 -- 插入节点 例 插入中间某个节点的例子代码清单 16-8 main.c 文件 // 声明插入函数 insert, 入口参数为头指针和插入的节点号 void insert(struct student *head, int node) struct student *p1,*p2,*p; // 声明三个指向结构体的指针变量 p1=head; // 将头节点的地址赋值给 p1 n=0; // 初始化全局变量为 n p=(struct student *)malloc(sizeof(struct student)); // 新开辟一块缓冲区, 地址为 p

67 -- 插入节点 printf("please input new node information\n"); // 打印提示输入学号和姓名信息 scanf("%ld,%s",&p->number,&p->name); // 输入新节点的学号和姓名信息 if(head!=null) // 如果非空 do if(node==n) // 如果插入节点和当前节点号相同 p2->next=p; // 将新节点的地址赋值给 p2->next p->next=p1; // 将当前节点的地址赋值给 p->next

68 -- 插入节点 break; } else n=n+1; p2=p1; p1=p1->next; } }while(p1!=null); } } // 退出循环 // 如果插入节点和当前节点号不同 // 递增 n //p1 的地址赋值给 p2 //p1 指向的下一个节点 // 当没有到达末尾时, 执行循环

69 -- 插入节点 int main() struct student *head; // 声明指向结构体的指针变量 *head int m; // 声明整型变量 m SCON= 0x52; // 初始化串口 TMOD = 0x20; TCON = 0x69; TH1 = 0xF3; init_mempool(&malloc_mempool,sizeof(malloc_mempool)); // 分配缓冲池 head=creat(); // 调用 creat 函数创建 print(head); // 打印所构建的

70 printf("please input node number\n"); scanf("%d",&m); insert(head,m); printf("after insert a node, linklist is \n"); print(head); return 0; } -- 插入节点 // 提示输入节点号 // 输入整型变量 m 的值, 作为节点号 // 调用 insert 函数插入新的节点 // 打印插入节点后的 // 提示打印插入节点后的

71 -- 插入节点