【太原理工大学现代科技学院】数字测控实习报告 (2)

《【太原理工大学现代科技学院】数字测控实习报告 (2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、太原理工大学现代科技学院数据结构课程实验报告专业班级计算机科学与技术14--1班学号2014101903姓名彭浩指导教师邓丽平……………………………………装………………………………………订…………………………………………线………………………………………实验名称单向链表的操作同组人专业班级计科14--1学号2014101903姓名彭浩成绩一、实验目的：1。掌握单向链表的存储特点及其实现；2．掌握单向链表的插入、删除算法及其应用算法的程序实现二、实验内容：1。键盘输入一组元素，建立一个带头结点的单向链表（无序）2．遍历单向链表、3．在单向链表中删除元素E；4

2、．单向链表的逆置5．设计一个MAIN（）函数，分别调试上述算法。三、实验环境：MicrosoftVisualC++6.0四、主要算法#include#include#include#include#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*Linklist;intcount=0,flag=0;Linklistadd()/*初始化*/{Linklis

3、thead,p1,p2;count=0;head=p2=(Linklist)malloc(sizeof(LNode));do{flag=0;p1=(Linklist)malloc(sizeof(LNode));p2->next=p1;p1->next=NULL;printf("请输入一个数字:");scanf("%d",&p1->data);p2=p1;count++;printf("继续输入按:1返回按:0");scanf("%d",&flag);}while(flag==1);printf("你共输入了%d个元素.",count);print

4、f("按任意键继续");getch();return(head);}voidvisit(Linklisthead)/*遍历*/{inti;Linklistp;p=head->next;for(i=1;i<=count;i++){printf("%d",p->data);p=p->next;}printf("按任意键继续");getch();}voidDle(Linklisthead)/*删除*/{if(!head->next)printf("链表为空!请先输入元素值");else{inte;Linklistp1,p2;p1=p2=head

5、;printf("请输入一个要删除的元素值:");scanf("%d",&e);while(p1->data!=e&&p1->next!=NULL){p2=p1;p1=p1->next;}if(p1->data==e){p2->next=p1->next;free(p1);count--;}elseprintf("无此元素!");}}voidopp(Linklisthead)/*逆置*/{Linklistp1,p,q;p=head->next;p1=p->next;p->next=NULL;while(p1->next!=NULL){q=p1;p

6、1=p1->next;q->next=p;p=q;}p1->next=q;head->next=p1;printf("逆置后的元素为:");visit(head);}voidmain(){intc;LinklistL;do{system("cls");printf("##############数据结构实验一######################");printf("");printf("输入元素按:1遍历按:2删除按:3逆置按:4退出按:0");scanf("%d",&c);if(c==1){L=add();continue;}e

7、lseif(c==2){if(count==0){printf("链表为空,请输入元素!");printf("按任意键继续");getch();}else{printf("元素顺序为:");visit(L);}continue;}elseif(c==3){if(count==0){printf("链表为空,请输入元素!");printf("按任意键继续");getch();}else{Dle(L);printf("删除后的元素为:");visit(L);}continue;}elseif(c==4){if(count==0){pr

8、intf("链表为空,请输入元素!");printf("按任意键继续")