循环单链表的基本操作
第1关：循环单链表的插入操作
任务描述
本关任务：编写循环单链表的插入操作函数。
测试说明
平台会对你编写的代码进行测试：
测试输入：
5
12 47 5 8 69
1
99
预期输出：
插入成功，插入后单链表如下：
99 12 47 5 8 69
测试输入：
5
12 47 5 8 69
7
99
预期输出：
插入位置不合法，插入失败！
输入说明
第一行输入单链表的数据元素的个数M；
第二行输入单链表M个整数；
第三行输入要插入元素的位置；
第四行输入要插入的数据元素的值。
输出说明
第一行输出插入是否成功的提示信息；
如果插入成功，第二行输出插入元素后的单链表所有元素；如果插入失败，则不输出第二行。
代码如下
#include cin>>i;//cout<<"请输入插入的值："<input(e);if( ListInsert(A,i,e) ){cout<<"插入成功，插入后循环单链表如下："<<endl;ListTraverse(A,output) ;}elsecout<<"插入位置不合法，插入失败！"<<endl;return 0; }/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{
cin>>s;
}
void output(ElemType s){
cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{if(a==b)return 1;elsereturn 0;
}/*****循环单链表的基本操作*****/
void InitList(LinkList &L)
{ // 构造一个空的循环单链表LL=(LinkList)malloc(sizeof(LNnode)); // 产生头结点，并使L指向此头结点if(!L) // 存储分配失败return ;L->next=L; // 指针域为L
}// 求循环链表长度
int ListLength(LinkList L){LinkList q=L->next;int i=0;while(q!=L){i++;q=q->next;}return i;
}
int ListInsert(LinkList L,int i,ElemType e)
{// 在带头结点的循环单链表L的第i个元素之前插入元素e /********** Begin **********/ int j=0;LinkList p=L,s;if(i<1 || i>ListLength(L)+1)return 0;while(j<i-1){p=p->next;j++;}s=(LinkList)malloc(sizeof(LNnode));s->data=e;s->next=p->next;p->next=s;return 1;/********** End **********/
}void ListTraverse(LinkList L,void(*vi)(ElemType))
{ //依次对循环单链表L的每个数据元素调用函数vi()LNnode *p=L->next;while (p!=L){ vi(p->data);p=p->next;}printf("\n");
}
第2关：循环单链表的删除操作
任务描述
本关任务：编写循环单链表的删除操作函数。
测试说明
平台会对你编写的代码进行测试：
测试输入：
5
12 47 5 8 69
1
预期输出：
删除成功，删除后单链表如下：
47 5 8 69
删除元素的值：12
测试输入：
5
12 47 5 8 69
6
预期输出：
删除位置不合法，删除失败！
输入说明
第一行输入循环单链表的长度M；
第二行输入循环单链表的M个整数；
第三行输入要删除元素的位置；
输出说明
第一行输出删除是否成功的提示信息；
如果删除成功，第二行输出删除元素后的循环单链表；第三行输出删除的数据元素；如果删除位置不合法，不输出第二行和第三行。
代码如下
#include cin>>i; if( ListDelete(A,i,e) ){cout<<"删除成功，删除后循环单链表如下："<<endl;ListTraverse(A,output) ;cout<<"删除元素的值：";output(e);cout<<endl;}elsecout<<"删除位置不合法，删除失败！"<<endl;
}/*****ElemType类型元素的基本操作*****/
void input(ElemType &s)
{cin>>s;
}
void output(ElemType s)
{cout<<s<<" ";
}
int equals(ElemType a,ElemType b)
{if(a==b)return 1;elsereturn 0;
}/*****循环单链表的基本操作*****/
void InitList(LinkList &L)
{ // 构造一个空的循环单链表LL=(LinkList)malloc(sizeof(LNnode)); // 产生头结点，并使L指向此头结点if(!L) // 存储分配失败return ;L->next=L; // 指针域为L
}
int ListInsert(LinkList &L,int i,ElemType e)
{// 在带头结点的循环单链表L的第i个元素之前插入元素e int j=1;LNnode *pre=L,*p=pre->next,*s;if (i<=0) return 0; //参数i错误返回0while (p!=L && j<i) //查找第i个结点p和其前驱结点pre{ j++;pre=p;p=p->next; //pre、p同步后移一个结点}if (p==L && i>=j+1) return 0;//参数i>n+1时错误返回0else //成功查找到第i个结点的前驱结点pre{ s=(LNnode *)malloc(sizeof(LNnode));s->data=e; //创建新结点用于存放元素xs->next=pre->next; //将s结点插入到pre结点之后pre->next=s;return 1; //插入运算成功,返回1}
}void ListTraverse(LinkList L,void(*vi)(ElemType))
{ //依次对循环单链表L的每个数据元素调用函数vi()LNnode *p=L->next;while (p!=L){ vi(p->data);p=p->next;}printf("\n");
}// 计算循环链表的长度
int ListLength(LinkList L){int i=0;LinkList q=L->next;while(q!=L){q=q->next;i++;}return i;
}int ListDelete(LinkList L,int i,ElemType &e) // 不改变L
{ // 在带头结点的循环单链表L中，删除第i个元素，并由e返回其值/********** Begin **********/ int j=0;LinkList p=L,r;if(i<1 || i>ListLength(L))return 0;while(j<i-1){p=p->next;j++;}r=p->next;p->next=r->next;e=r->data;free(r);return 1;/********** End **********/
}
第3关：将两个循环单链表合并成一个循环单链表
任务描述
本关任务：设有两个带头结点的循环单链表LA=（a1，a2，…，an），LB=（b1，b2，…，bm），编写一个算法，将LA、LB这两个循环单链表合并为一个循环单链表LA=（a1，…，an，b1，…bm），其头指针为LA。
测试说明
平台会对你编写的代码进行测试：
测试输入：
10
12 47 5 8 6 92 45 63 75 38
8
24 75 86 9 45 63 12 34
预期输出：
12 47 5 8 6 92 45 63 75 38 24 75 86 9 45 63 12 34
输入说明
第一行输入循环单链表LA的长度M；
第二行输入循环单链表LA的M个整数；
第三行输入循环单链表LB的长度N；
第四行输入循环单链表LB的N个整数；
输出说明
输出合并后的循环单链表的所有元素。
代码如下
#include 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！