单链表的操作.doc

《数据结构》实验报告二 系别： 电子工程系 班级： 智能一班 学号： 姓名： 朱晓东 日期： 6.9 指导教师： 张阳 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入10个字符，产生不带表头的单链表，并输入结点值。 从键盘输入1个字符，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 入在对从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插应位置上，输出单链表所有结点值，观察输出结果。 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 （★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 输入十个字符 输出两个单链表 1 定义结构体 typedef char ET; typedef ET * Ep; typedef int Status; typedef struct LNode{ ET data; struct LNode *next; }LNode, *LinkList; 2 建立链表 void printlk(LinkList L) { LinkList p; p=L-next; while (p) { printf(%c - ,p-data); p = p-next; } 3 分配空间 p=(LinkList)malloc(sizeof(LNode)); 4植入 int Insert(LinkList *L) { int i,flag; ET data; printf(Please input the position : ); scanf(%d,i); printf(Please input the data : ); data = getche(); /*scanf(%c,data);*/ flag = ListInsert(L,i,data); return flag; } 5 Status Delete(LinkList *L) { int i,flag; ET e; printf(Please input the number : ); scanf(%d,i); flag = ListDelete(L,i,e); printf(Deleted element is %c\n,e); return flag; } 查找int query(student *Head,char *qname) { student* p; /*节点声明*/ p=Head; /*Pointer指针设为首节点*/ while(p!=NULL) /*如果链表结束，则结束循环*/ { if(!strcmp(p-Name,qname)) /*判断节点中的数据编号是否与待查值匹配*/ { printf(The Student Number :%d\n,p-Number); /*输出节点的Number项的值*/ printf(The Student Name :%s\n,p-Name); /*输出节点的Name项的值*/ return 1; /*查找了待查数据，函数返回值为1*/ } p=p-Next; /*p指针指向下一个节点*/ } return 0; /*没有找到待查数据，函数返回值为0*/ 插入int insert(student *Head,char *qname,char *inname,int inno) { student* p,*new; /*节点声明*/ new=