2021-08-13 王道 数据结构 p38 第18题

第2章 线性表的链式表示

综合应用题 第18题

在这里插入图片描述

#include <stdio.h>  
#include <stdlib.h>                        //malloc所在头文件
#include <iostream> 
using namespace std;
typedef int ElemType;
 
typedef struct lnode {
	ElemType data;       //循环单链表链表中的数据域   
	int len;                 
	struct lnode *next;                    //循环单链表的指针域   
}LNode, *LinkList;
 
//带头结点循环单链表的初始化
LinkList LinkListInit() {
	LNode *L;
	L = (LNode *)malloc(sizeof(LNode));    //申请结点空间   
	if (L == NULL) {                     //判断是否有足够的内存空间   
		cout<<"申请内存空间失败\n";
		exit(0);
	}
	L->next =L; 
	L->len=0;                  
	return L;
}



//循环双链表的建立2,尾插法建立带头结点的循环双链表  
LinkList LinkListCreatT(ElemType *a, int n) {
	LNode *L;
	L = LinkListInit();                        //初始化一个空链表
	LNode *r=L,*p;                                      
	for (int i = 0; i < n; i++){
		p = (LNode *)malloc(sizeof(LNode));   //申请新的结点 
		if (p == NULL) {                         //判断是否有足够的内存空间   
			cout<<"申请内存空间失败\n";
			exit(0);
		}
		p->data = a[i];                        //结点数据域赋值 
		p->next = r->next;
	                    //将结点p插入到r后面 r始终指向最后一个节点   
		r->next = p;
		r=p;
		L->len++;
	}
	r->next=L;
	return L;
}
void Connect(LinkList &L1,LinkList &L2)
{
	LNode *p=L1,*q=L2;
	while(p->next!=L1)
	p=p->next;
	while(q->next!=L2)
	q=q->next;
	p->next=L2->next;
	q->next=L1;
	
}
int main() {
	LinkList list1,list2,start;//, listverse;
	int array1[5] = { 2, 4 , 3 , 4 , 2 };
	int array2[5] = { 8, 7 , 6 , 5 , 4 };
	cout<<"输出单链表的数据:"<<endl;
	list1=LinkListCreatT(array1,5);
	for (start = list1->next; start != list1; start = start->next) {
		cout<<start->data<<" ";                                       
	}
	cout<<endl;
    list2=LinkListCreatT(array2,5);
	for (start = list2->next; start != list2; start = start->next) {
		cout<<start->data<<" ";                                       
	}
	cout<<endl;
	Connect(list1,list2);
	for (start = list1->next; start != list1; start = start->next) {
		cout<<start->data<<" ";                                       
	}
	cout<<endl;
	return 0;
}

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
王道数据结构课后习中,有一个关于排序的目。根据引用的思路,我们可以使用排序后查找的方法来解决这个问。具体步骤如下: 1. 首先,对给定的数据进行排序,可以使用快速排序、归并排序等常见的排序算法进行排序。排序的时间复杂度为O(log2n)。 2. 排序完成后,我们可以使用二分查找的方法来查找特定元素。如果目标元素存在于排序后的数组中,可以通过遍历判断其是否存在。时间复杂度为O(log2n)。 所以,根据引用的思路,我们可以使用排序后查找的方法来解决王道数据结构课后习中排序的问。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [leetcode答案-kaoyan-data-structure:21考研,用的去年的书《2020王道数据结构》](https://download.csdn.net/download/weixin_38733733/19920375)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [王道数据结构课后编程(顺序表)](https://blog.csdn.net/RHJlife/article/details/90450834)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值