《实验三链表的基本操作参考答案1》由会员分享，可在线阅读，更多相关《实验三链表的基本操作参考答案1（2页珍藏版）》请在金锄头文库上搜索。
1、实验三 链表的基本操作 一、实验目的 1. 掌握链表的概念，学会对链表进行建立、查找、插入、删除操作； 2. 理解链表的应用场合，逐步培养解决实际问题的编程能力。 二、实验要求 1. 复习指针的使用方法、动态内存分配的方法； 2. 复习结构体的定义和引用方法； 3. 理解链表相关操作的处理流程； 4. 完成各项实验任务及问题讨论。 三、实验内容 1. 定义链表节点结构 LIST，每个结点包括：学号，姓名，性别，年龄。 typedef struct student int num; char name20; char sex; int age; LIST;/将struct student类型定义
2、别名LIST，程序中可用LIST代替struct student 2. 编写链表基本操作函数。 （1） 建立链表 LIST *creat(int n); /n 为学生人数 LIST *create( int n) LIST *head=NULL, *newNode, *tail;int i=0; /*链表中的节点个数(初值为 0)*/for(i=0; iname,/*3、置新节点的指针域为空*/newNode-next=NULL;/*4、将新节点插入到链表尾，并设置新的尾指针*/if (i= =0) head=newNode; /*是第一个节点, 置头指针*/else tail-next=newNode; /*非首节点, 将新节点插入到链表尾*/tail=newNode; /*设置新的尾节点*/return(head); /*返回头指针*/ （2） 输出链表 void OutputList（LIST *p）; void OutputList（LIST *head） LIST *p=head;while (p!=NULL) printf(“n%d %s %c %d“, p-num,p-name,p-sex, p-age);p=p-next; 四、问题讨论简述链表的应用场合。
