_线性表的基本操作实现及其应用

《_线性表的基本操作实现及其应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、三、实验步骤㈠、数据结构与核心算法的设计描述1、单链表的结点类型定义/*定义DataType为int类型*/typedefintDataType;/*单链表的结点类型*/typedefstructLnode{intdata;structLNode*next;}LNode,*LinkList;2、初始化单链表LinkListLinkList_L(LinkList&L){L为带头结点的单链表的头指针L=(LinkList)malloc(sizeof(LNode));//分配存储空间L->next=NULL;//将链表置空returnL;}3、用尾插法创建单链表voidCreate

2、List_L(LinkList&L,intn){L为带头结点的单链表的头指针，n为创建的链的结点个数inti;LNode*p;//定义结点指针L=(LinkList)malloc(sizeof(LNode));//为链表分配空间L->next=NULL;cout<<"为链表创建元素，请输入元素："<0;--i){p=(LinkList)malloc(sizeof(LNode));//令P指向头结点cin>>p->data;//输入第一个元素p->next=L->next;//指向下一个地址L->next=p;}if(n)cout<<"链表已成功

3、创建!"<next;//不带头结点的统计p=L;while(p)//查找Xp&&p->data!=x{NodeNum++;//k++p=p->next;}returnNodeNum;//输出累加后的值就是个数}5、遍历单链表voidBianli_L(LinkList&L,intNodeNum){L为带头结点的单链表的头指针，NodeNum

4、为元素个数LNode*p=L;inti;//定义结点P并指向头结点cout<<"链表如下：";for(i=0;inext;//令P指向下个结点cout<data<<"";//从第一个结点输出元素}cout<

5、next;//查找第i位置并赋给P++j;}if(!p

6、

7、j>i-1)//如果查到最后仍不存在或结点i输入错误{cout<<"Errer!Thelocationisillegal!"<data=e;//将e的值赋给Ss->next=p->next;//s插入P前p->next=s;return(OK);}7、从单链表表中查找与给定元素值相同的元素在链表中的位置intSearchE_L(LinkList&L

8、,inte){//L为带头结点的单链表的头指针,e为要查找的元素的值LNode*p;inta=1;//定义结点pp=L->next;//p指向链表第一个元素while(p&&p->data!=e){p=p->next;a++;}//从链表中的第一个元素往后查找指定元素if(p)returna;//如果找到返回其值elsecout<<"要查找的元素不存在!"<

9、=1;p=L->next;//令p指向头结点while(p&&jnext;++j;}if(!p

10、

11、j>i)//找不到p{cout<<"第"<data;//如果存在，返回其值return(e);}9、从单链表中删除元素intListDelete_L(LinkList&L,inti,int&e){//L是带头结点的链表的头指针，返回第i个元素，其值为eLNode*p,*q;//定义结点p,qintj=0;p=L;//令p