资源描述:
《数据结构链表实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划数据结构链表实验报告 郑州轻工业学院 《数据结构(来自:写论文网:数据结构链表实验报告)》课程实验 实验报告 题目:单链表表的基本操作及c语言实现 专业:信息管理与信息系统 班级:11-01 姓名:高博文 完成日期: 一、试验内容 用c语言实现单链表的建立插入删除查找,合并等内容 二、试验目的 掌握链表的基本操作:插入、删除、查找等运算,能够灵活应用链表这种数据结构,深入对链表
2、链式结构的了解。 三.源程序代码 #include #include typedefintElemtype; typedefintStatus; typedefstructnode//定义存储节点目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 { intdata;//数据域 structnode*next
3、;//结构体指针 }*linklist,node;//结构体变量,结构体名称 linklistcreat(intn)//创建单链表 { linklisthead,r,p;//定义头指针r,p,指针 intx,i; head=(node*)malloc(sizeof(node));//生成头结点 r=head;//r指向头结点 printf("输入数字:"); for(i=n;i>0;i--)//for循环用于生成第一个节点并读入数据 { scanf("%d",&x); p=(node
4、*)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 returnhead;//返回头指针目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训
5、计划 } voidoutput(linklisthead)//输出链表 { linklistp; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf(""); } Statusinsert(linklist&l,inti,Elemtypee)//插入操作{ intj=0; linklistp=l,s; while(jnext; ++j; } if(!p
6、
7、j>i-1) ret
8、urn-1;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 else { s=(node*)malloc(sizeof(node)); s->data=e; s->next=p->next; p->next=s; return1; } } Statusdelect(linklist&l,inti,Ele
9、mtype&e)//删除操作{ intj=0; linklistp=l,q; while(jnext) { p=p->next; ++j; } if(!p->next
10、
11、j>i-1) return-1; else {目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 q=p->next; p->nex
12、t=q->next; e=q->data; free(q); return1; } } voidcombine(linklistla,linklistlb)//合并单链表{ node*pa,*pb,*pc; linklistlc; pa=la->next; pb=lb->next; lc=pc=la; while(pa&&pb){ if(pa->datadat