实验二 链式存储线性表

《实验二 链式存储线性表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二链式存储线性表的基本操作一、实验目的1.掌握用TurboC2.0上机调试线性表的基本方法。2.掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在链接存储结构上的运算。二、实验内容1.线性表链式存储结构datanextlinkdatanextlinktypedefintElemType;typedefstructLNode{//创建结构体数据类型LNodeElemTypedata;//存放数值的数据域structLNode*next;//存放后继结点地址的指针域}LNode;2.链表的创建：创建n个结点，利用scanf()函数为每

2、个结点的数据域赋值，一次将每个结点插入链表，形成一个包含n个元素的链表。#defineNULL0#defineOVERFLOW0#defineOK1#defineERROR-1typedefintElemType;typedefstructLNode{//创建LNode数据类型ElemTypedata;structLNode*next;}LNode;typedefLNode*LinkList;//定义LinkList指针型数据类型lintCreateList_L(LinkListL,intn){//创建拥有n个元素的线性链表//inti;stru

3、ctLNode*p;L->next=NULL;//线性链表初始化，见右图for(i=n;i>0;--i){//循环n次在头结点和第一个结点间插入新结点，形成长度为n的线性链表p=(LNode*)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next;L->next=p;}return1;}1)2)3)intVistList_L(LinkListL){//遍历链表L中每个结点的函数structLNode*p;p=L->next;while(p){printf("%d",p->data);

4、//访问输出p结点的数据域p=p->next;}//p指针前进一位，指向后继结点printf("");returnOK;}}lmain(){intm;LNodel;ElemTypee;printf("pleaseinputthelengthofthelinklistthatyouwanttobuild");scanf("%d",&m);printf("pleasegivethenumberthatyouwanttoinsert");CreateList_L(&l,m);//调用创建链表函数VistList_L(&l);//调用遍历链表结点函数

5、}3.链表的插入算法：向链表中某个位置上插入一个结点#defineNULL0#defineOVERFLOW0#defineOK1#defineERROR-1typedefintElemType;typedefstructLNode{//创建LNode数据类型ElemTypedata;structLNode*next;}LNode;typedefLNode*LinkList;intCreateList_L(LinkListL,intn){//创建包含n个元素的链表inti;structLNode*p;L->next=NULL;for(i=n;i>

6、0;--i){p=(LNode*)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next;L->next=p;}return1;}intListInsert_L(LinkListL,inti,ElemTypee){//向链表中第i位插入数据estructLNode*s,*p;intj;p=;j=0;//p指针指向线性链表的头结点while(p&&j<)//循环查找第i-1位作为数据e的插入位置{p=;++j;}//p指针向前移动if(!p

7、

8、j>i-1)returnERROR;s=(L

9、Node*)malloc(sizeof(LNode));//见下图1）if(s==NULL)returnERROR;s->=e;//将插入数据e的值赋值给s结点的数据域1）s->next=;p->next=;//旧链断开，新链产生2）3）returnOK;}1）2）3）intVistList_L(LinkListL){//遍历链表所有结点的函数structLNode*p;p=L->next;while(p){printf("%d",p->data);p=p->next;}returnOK;}main(){intm;LNodel;ElemTypee

10、;inti;printf("pleaseinputthelengthofthelinklistthatyouwanttobuild");