C (1094) : DS双向链表—前驱后继

Description

在双向链表中,A有一个指针指向了后继节点B,同时,B又有一个指向前驱节点A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。

对于给定的一列数据,按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点的前驱节点关键字及后继节点关键字。

Input

第一行两个正整数n(代表节点个数),m(代表要找的关键字的个数)。

接下来输入n个整数为关键字key(数据保证关键字在数列中没有重复)。

接下来有m个要查找的关键字,每个占一行。

Output

对给定的每个关键字,输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继,则不输出。给定关键字为每个输出占一行。

Sample

AC代码:

cpp 复制代码
#include <iostream>
using namespace std;
typedef struct DNode{
	int data;
	struct DNode* pr, * next;
}DNode,*DLinkList;

void InitList(DLinkList& L){
	L = (DNode*)malloc(sizeof(DLinkList));
	L->pr = NULL;
	L->next = NULL;
}

//尾插法
DLinkList TailInsert(DLinkList& L, int t) {
	InitList(L);
	DNode* s, * r = L;
	int x;
	while (t--) {
		cin >> x;
		s = (DNode*)malloc(sizeof(DNode));
		s->data = x;
		s->next = NULL;
		s->pr = r;
		r->next = s;
		r = s;
	}
	return L;
}
//请勿复制粘贴,答案仅供参考
void search(DLinkList& L,int x) {
	DNode* p = L->next;
	while (true)
	{
		if (p == NULL) {
			break;
		}
		if (p->data == x && p->pr->pr != NULL && p->next != NULL) {
			cout << p->pr->data << " " << p->next->data << endl;
			return;
		}
		else if (p->data == x && p->pr->pr == NULL && p->next != NULL)
		{
			cout << p->next->data << endl;
			return;
		}
		else if (p->data == x && p->pr->pr != NULL && p->next == NULL)
		{
			cout << p->pr->data << endl;
			return;
		}
		p = p->next;
	}
}


int main() {
	int data, num, times, x;
	cin >> num >> times;
	DLinkList L = TailInsert(L,num);
	while (times--) {
		cin >> x;
		search(L, x);
	}
	return 0;
}
相关推荐
pps-key10 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考11 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考11 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库11 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康12 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事13 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
南风841114 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_14 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q14 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider199815 小时前
Python基础语法之并发相关3
开发语言·python