资源描述：
《实验一 线性表的建立、插入及删除》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验报告主要内容包括下面几个方面：（参考）1、实验题目2、设计思路3、程序调试过程中遇到的问题及解决办法4、附源程序5、实验收获与体会实验一线性表的建立、插入及删除一、实验目的1.掌握线性表的链式存储结构——单链表的定义及C语言实现。2.掌握线性表在链式存储结构——单链表中的各种基本操作。二、实验内容链式线性表的建立、插入及删除。三、实验步骤建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。四、实现提示单链表的结点结构除数据域外，还含有一个指针域。用C语言描述结点结构如下： typedefintelemtype;typedefstructnod
2、e {elemtypedata; //数据域 structnode*next;//指针域 }linklist; 注意结点的建立方法及构造新结点时指针的变化。构造一个结点需用到C语言的标准函数malloc()，如给指针变量p分配一个结点的地址：p=(linklist*)malloc(sizeof(linklist));该语句的功能是申请分配一个类型为linklist的结点的地址空间，并将首地址存入指针变量p中。当结点不需要时可以用标准函数free(p)释放结点存储空间，这时p为空值（NULL）。五、思考与提高在main函数里如果去掉L=&a语句，会出现什么结果？六、完整参
3、考程序链式线性表的建立、插入及删除。#include#include#include#defineLENsizeof(LNode)//定义LEN为一个节点的长度enumBOOL{False,True};//定义BOOL型typedefstructnode{chardata;//数据域structnode*next;//指向下一个节点的指针}LNode,*LinkList;voidCreatList(LinkList&,int);//生成一个单链表BOOLListInsert(LinkList&,int,char);//在单链表中插入一个元
4、素BOOLListDelete(LinkList&,int,char&);//在单链表中删除一个元素BOOLListFind_keyword(LinkList,char,int&);//按关键字查找一个元素BOOLListFind_order(LinkList,char&,int);//按序号查找一个元素voidListPrint(LinkList);//显示单链表所有元素voidmain(){LinkListL;BOOLtemp;intnum,loc,flag=1;charj,ch;printf("本程序实现链式结构的线性表的操作。");printf("可以进行插入，删除，定位，查找等操
5、作。");printf("请输入初始时链表长度:");//输入生成单链表时的元素个数scanf("%d",&num);CreatList(L,num);//生成单链表ListPrint(L);while(flag){printf("请选择:");printf("1.显示所有元素");//显示链表元素printf("2.插入一个元素");//插入链表元素printf("3.删除一个元素");//删除链表元素printf("4.按关键字查找元素");//按关键字查找printf("5.按序号查找元素");//按序号查找printf("6.退出程序");//退出sca
6、nf("%c",&j);switch(j){case'1':ListPrint(L);break;case'2':{printf("请输入元素(一个字符)和要插入的位置:");printf("格式:字符，位置；例如:a,3");scanf("%c,%d",&ch,&loc);//输入要插入的元素和要插入的位置temp=ListInsert(L,loc,ch);//插入if(temp==False)printf("插入失败!");//插入失败elseprintf("插入成功!");//成功插入ListPrint(L);break;}case'3':printf("请输入要删除的元
7、素所在位置:");scanf("%d",&loc);//输入要删除的节点的位置temp=ListDelete(L,loc,ch);//删除if(temp==False)printf("删除失败!");//删除失败elseprintf("成功删除了一个元素:%c",ch);//删除成功，显示该元素ListPrint(L);break;case'4':if(L->next==NULL)//链表
