创建双向训练链表

朱雀 2022-07-24 09:12 31阅读 0赞

下面创建的是双向训练链表，注意 是循环的。

#include <iostream>
    using namespace std;
    struct BiD_LNode
    {
    	int data;
    	BiD_LNode *next;
    	BiD_LNode *prior;
    };
    //使用头插法创新双向循环链表
    void Create_LinkList(BiD_LNode *&head)
    {
    	head = new BiD_LNode();
    	head->prior = head->next = head;
    	BiD_LNode *p = head;
    	int data;
    	while (cin >> data)
    	{
    		BiD_LNode *q = new BiD_LNode();
    		q->data = data;
    		p->next = q;
    		q->prior = p;
    		q->next = head;
    		head->prior = q;
    		p = q;
    	}
    }
    //打印双向循环链表
    void Print_LinkList(BiD_LNode *&head)
    {
    	//正序打印
    	BiD_LNode *p = head->next;
    	while (p != head)
    	{
    		cout << p->data << " ";
    		p = p->next;
    	}
    	//逆序打印
    	/*BiD_LNode *p = head->prior;
    	while (p != head)
    	{
    		cout << p->data << " ";
    		p = p->prior;
    	}*/
    }
    int main()
    {
    	BiD_LNode *head = NULL;
    	int count = 0;
    	Create_LinkList(head);
    	Print_LinkList(head);
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关双向链表

一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空

灰太狼/ 2022年12月21日 04:54/ 0 赞/ 197 阅读

相关双向链表

一：双向链表双向链表的节点包含数据域，前置指针域和后置指针域 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_

ゝ一世哀愁。/ 2022年11月05日 12:57/ 0 赞/ 197 阅读

相关创建双向训练链表

下面创建的是双向训练链表，注意是循环的。 include <iostream> using namespace std; struct BiD_LN

朱雀/ 2022年07月24日 09:12/ 0 赞/ 32 阅读

相关双向链表

前面叙述了关于单链表、双端链表、有序链表的结点插入以及遍历查找等示例。这几种链表都只能从前往后进行遍历，反向遍历是非常麻烦的一件事。考虑一下下面这个情况：如果文本编辑

亦凉/ 2022年07月18日 05:29/ 0 赞/ 218 阅读

相关双向链表

一、解析在单链表中，有了next指针，要查找下一节点的时间复杂度为O(1)，如果要查找的是上一节点的话，最坏的时间复杂度是O(n)了，以为每次都要从头开始查找。为了克服这个

「爱情、让人受尽委屈。」/ 2022年07月03日 13:57/ 0 赞/ 276 阅读

相关双向链表

/双向链表/ include<stdio.h> typedef struct dbnode { int num;

骑猪看日落/ 2022年06月16日 13:08/ 0 赞/ 211 阅读

相关双向链表和双向循环链表

双向链表和双向循环链表和单向链表相比，多了一个前驱结点。如果他为空，那么next和prior都指向自己。而对于双循环链表，只需要最后一个元素的next指向head->n

╰+哭是因爲堅強的太久メ/ 2022年05月16日 01:29/ 0 赞/ 278 阅读

相关双向链表

Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱

忘是亡心i/ 2022年05月10日 04:34/ 0 赞/ 285 阅读

相关双向链表

题目描述构建一个双向链表并进行删除和插入操作，按要求输出。输入输入：第一行输入元素个数M 第二行输入M个元素第三行输入删除位置第四行输入插入位

野性酷女/ 2022年04月04日 05:48/ 0 赞/ 264 阅读

相关双向链表

【一】双向链表 > 单向链表，查找的只能是一个方向，而双向链表可以向前或向后查找。 > 单向链表不能自我删除，需要靠辅助节点；而双向链表可以自我删除 > 双向链表中的

小咪咪/ 2021年08月12日 00:11/ 0 赞/ 436 阅读