本文概述

• C ++
• C
• Java
• python
• C#

一种双链表是一个链接列表, 由一组顺序链接的记录(称为节点)组成。每个节点包含两个字段, 这些字段引用节点序列中的上一个节点和下一个节点。
任务是通过插入节点来创建双向链接列表, 以使列表在打印时从左到右保持升序。另外, 我们需要维护两个指针, 头(指向第一个节点的点)和尾(指向最后一个节点的点)。
例子：

Input : 40 50 10 45 90 100 95 Output :10 40 45 50 90 95 100Input : 30 10 50 43 56 12 Output :10 12 30 43 50 56

算法：
该任务可以通过以下方式完成：

1. 如果"链接列表"为空, 则使左指针和右指针都指向要插入的节点, 并使它的上一个和下一个字段指向NULL。
2. 如果要插入的节点的值小于链接列表的第一个节点的值, 则从第一个节点的前一个字段连接该节点。
3. 如果要插入的节点的值大于链接列表的最后一个节点的值, 则从最后一个节点的下一个字段连接该节点。
4. 如果要插入的节点的值在第一个节点与最后一个节点的值之间, 则检查适当的位置并建立连接。

C ++

/* C++ program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */ #include < bits/stdc++.h> using namespace std; //A linked list node class Node { public : Node *prev; int info; Node *next; }; //Function to insetail new node void nodeInsetail(Node **head, Node **tail, int key) { Node *p = new Node(); p-> info = key; p-> next = NULL; //If first node to be insetailed in doubly //linked list if ((*head) == NULL) { (*head) = p; (*tail) = p; (*head)-> prev = NULL; return ; } //If node to be insetailed has value less //than first node if ((p-> info) < ((*head)-> info)) { p-> prev = NULL; (*head)-> prev = p; p-> next = (*head); (*head) = p; return ; } //If node to be insetailed has value more //than last node if ((p-> info)> ((*tail)-> info)) { p-> prev = (*tail); (*tail)-> next = p; (*tail) = p; return ; } //Find the node before which we need to //insert p. Node *temp = (*head)-> next; while ((temp-> info) < (p-> info)) temp = temp-> next; //Insert new node before temp (temp-> prev)-> next = p; p-> prev = temp-> prev; temp-> prev = p; p-> next = temp; } //Function to print nodes in from left to right void printList(Node *temp) { while (temp != NULL) { cout < < temp-> info < < " " ; temp = temp-> next; } } //Driver program to test above functions int main() { Node *left = NULL, *right = NULL; nodeInsetail(& left, & right, 30); nodeInsetail(& left, & right, 50); nodeInsetail(& left, & right, 90); nodeInsetail(& left, & right, 10); nodeInsetail(& left, & right, 40); nodeInsetail(& left, & right, 110); nodeInsetail(& left, & right, 60); nodeInsetail(& left, & right, 95); nodeInsetail(& left, & right, 23); cout< < "Doubly linked list on printing" " from left to right\n" ; printList(left); return 0; } //This is code is contributed by rathbhupendra

C

/* C program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */ #include< stdio.h> #include< stdlib.h> //A linked list node struct Node { struct Node *prev; int info; struct Node *next; }; //Function to insetail new node void nodeInsetail( struct Node **head, struct Node **tail, int key) {struct Node *p = new Node; p-> info = key; p-> next = NULL; //If first node to be insetailed in doubly //linked list if ((*head) == NULL) { (*head) = p; (*tail) = p; (*head)-> prev = NULL; return ; }//If node to be insetailed has value less //than first node if ((p-> info) < ((*head)-> info)) { p-> prev = NULL; (*head)-> prev = p; p-> next = (*head); (*head) = p; return ; }//If node to be insetailed has value more //than last node if ((p-> info)> ((*tail)-> info)) { p-> prev = (*tail); (*tail)-> next = p; (*tail) = p; return ; }//Find the node before which we need to //insert p. temp = (*head)-> next; while ((temp-> info) < (p-> info)) temp = temp-> next; //Insert new node before temp (temp-> prev)-> next = p; p-> prev = temp-> prev; temp-> prev = p; p-> next = temp; }//Function to print nodes in from left to right void printList( struct Node *temp) { while (temp != NULL) { printf ( "%d " , temp-> info); temp = temp-> next; } }//Driver program to test above functions int main() { struct Node *left = NULL, *right = NULL; nodeInsetail(& left, & right, 30); nodeInsetail(& left, & right, 50); nodeInsetail(& left, & right, 90); nodeInsetail(& left, & right, 10); nodeInsetail(& left, & right, 40); nodeInsetail(& left, & right, 110); nodeInsetail(& left, & right, 60); nodeInsetail(& left, & right, 95); nodeInsetail(& left, & right, 23); printf ( "\nDoubly linked list on printing" " from left to right\n" ); printList(left); return 0; }

Java

/* Java program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */import java.io.*; import java.util.*; //A linked list node class Node { int info; Node prev, next; }class GFG {static Node head, tail; //Function to insetail new node static void nodeInsetail( int key) { Node p = new Node(); p.info = key; p.next = null ; //If first node to be insetailed in doubly //linked list if (head == null ) { head = p; tail = p; head.prev = null ; return ; }//If node to be insetailed has value less //than first node if (p.info < head.info) { p.prev = null ; head.prev = p; p.next = head; head = p; return ; }//If node to be insetailed has value more //than last node if (p.info> tail.info) { p.prev = tail; tail.next = p; tail = p; return ; }//Find the node before which we need to //insert p. Node temp = head.next; while (temp.info < p.info) temp = temp.next; //Insert new node before temp (temp.prev).next = p; p.prev = temp.prev; temp.prev = p; p.next = temp; }//Function to print nodes in from left to right static void printList(Node temp) { while (temp != null ) { System.out.print(temp.info + " " ); temp = temp.next; } }//Driver code public static void main(String args[]) { head = tail = null ; nodeInsetail( 30 ); nodeInsetail( 50 ); nodeInsetail( 90 ); nodeInsetail( 10 ); nodeInsetail( 40 ); nodeInsetail( 110 ); nodeInsetail( 60 ); nodeInsetail( 95 ); nodeInsetail( 23 ); System.out.println( "Doubly linked list on printing from left to right" ); printList(head); } }//This code is contributed by rachana soma

python

# Python program to insetail nodes in doubly # linked list such that list remains in # ascending order on printing from left # to right # Linked List node class Node: def __init__( self , data): self .info = data self . next = None self .prev = Nonehead = None tail = None# Function to insetail new node def nodeInsetail( key) :global head global tailp = Node( 0 ) p.info = key p. next = None# If first node to be insetailed in doubly # linked list if ((head) = = None ) : (head) = p (tail) = p (head).prev = None return# If node to be insetailed has value less # than first node if ((p.info) < ((head).info)) : p.prev = None (head).prev = p p. next = (head) (head) = p return# If node to be insetailed has value more # than last node if ((p.info)> ((tail).info)) :p.prev = (tail) (tail). next = p (tail) = p return# Find the node before which we need to # insert p. temp = (head). next while ((temp.info) < (p.info)) : temp = temp. next# Insert new node before temp (temp.prev). next = p p.prev = temp.prev temp.prev = p p. next = temp # Function to print nodes in from left to right def printList(temp) :while (temp ! = None ) :print ( temp.info, end = " " ) temp = temp. next# Driver program to test above functions nodeInsetail( 30 ) nodeInsetail( 50 ) nodeInsetail( 90 ) nodeInsetail( 10 ) nodeInsetail( 40 ) nodeInsetail( 110 ) nodeInsetail( 60 ) nodeInsetail( 95 ) nodeInsetail( 23 ) print ( "Doubly linked list on printing from left to right\n" )printList(head) # This code is contributed by Arnab Kundu

C#

/* C# program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */ using System; //A linked list node public class Node { public int info; public Node prev, next; } class GFG { static Node head, tail; //Function to insetail new node static void nodeInsetail( int key) { Node p = new Node(); p.info = key; p.next = null ; //If first node to be insetailed in doubly //linked list if (head == null ) { head = p; tail = p; head.prev = null ; return ; } //If node to be insetailed has value less //than first node if (p.info < head.info) { p.prev = null ; head.prev = p; p.next = head; head = p; return ; } //If node to be insetailed has value more //than last node if (p.info> tail.info) { p.prev = tail; tail.next = p; tail = p; return ; } //Find the node before which we need to //insert p. Node temp = head.next; while (temp.info < p.info) temp = temp.next; //Insert new node before temp (temp.prev).next = p; p.prev = temp.prev; temp.prev = p; p.next = temp; } //Function to print nodes in from left to right static void printList(Node temp) { while (temp != null ) { Console.Write(temp.info + " " ); temp = temp.next; } } //Driver code public static void Main(String []args) { head = tail = null ; nodeInsetail(30); nodeInsetail(50); nodeInsetail(90); nodeInsetail(10); nodeInsetail(40); nodeInsetail(110); nodeInsetail(60); nodeInsetail(95); nodeInsetail(23); Console.WriteLine( "Doubly linked list on printing from left to right" ); printList(head); } } //This code is contributed by Arnab Kundu

【带头和尾指针的双链表中的排序插入】输出如下：

Doubly linked list on printing from left to right 10 23 30 40 50 60 90 95 110

推荐阅读

• 

  昆明地标金马碧鸡坊有什么历史和传说？
• 

  咳嗽|听你声音就能了解你疾病和五脏情况
• 

  有哪些惊艳霸气的人生格言？
• 

  自顶向下分析动作
• 

  2345看图王怎么播放幻灯片 2345看图王设置幻灯片的使用教程
• 

  RNG最终还是四分五裂了,现役成员名单曝光,上中野全员洗牌了？
• 

  驾驶技巧之如何能正确操作自动档车 如何驾驶自动档车及自动挡汽车驾驶技巧
• 

  第3版 金融时间序列分析 pdf
• 

  春节元旦 元日是什么节日
• 

  咸阳高新区渭河大桥进度 咸阳渭河高新大桥9月底将全线贯通
• 

  中医如何预防卵巢早衰
• 

  花胶适合早上吃还是晚上吃
• 

  电脑报表表格怎么做
• 

  「按键精灵安卓版」关于全分辨率脚本的一些理解（非游戏app）
• 

  主播雪梨带货时拉踩被判赔20万 主播雪梨怎么火起来的
• 

  尼康D750和尼康D800E 尼康d800e和d800的区别
• 

  考研有哪些专业 考研考哪个学校
• 

  为什么翡翠具有收藏价值，什么样的翡翠才有收藏价值
• 

  薄荷怕冷吗
• 

  大王 小王 大王小王四岁萌娃的大烦恼是哪一期

• 算法设计（从三元树创建双向链表）
• 如何在C++中的类内创建动态2D数组（）
• 使用Python-Tkinter创建第一个GUI应用程序
• 如何在Java中创建不可变类（）
• 在二叉树中创建偶数值和奇数值的循环
• 如何创建可合并栈（）
• 如何为网站创建响应式模式注册表单（）
• 使用python创建秒表
• 笔记本独显并非都是“高性能”！