Find pairs with given sum in doubly linked list

Find node in doubly linked list

Here given code implementation process.

// C Program
// Find pairs with given sum in doubly linked list
#include <stdio.h>

#include <stdlib.h> //for malloc function

//create structure
struct Node {
  int data;
  struct Node *next;
  struct Node *prev;
};


//head and tail pointers
struct Node *head = NULL, *tail = NULL;

//insert Node element of end of linked list
void insert(int value) {

  //Create a dynamic Node
  struct Node *node = (struct Node *) malloc(sizeof(struct Node));
  if (node == NULL) {
    printf("Memory overflow\n");
  } else {
    //Set data value
    node->data = value;
    node->next = NULL;
    node->prev = NULL;
    if (head == NULL) {
      head = node;
      tail = node;

    } else {
      node->prev = tail;
      tail->next = node;

      tail = node;

    }
  }
}
//display element of Node
void display() {
  struct Node *temp = head;
  if (temp == NULL) {
    printf("Empty linked list");
  } else {

    printf("\n Head to Tail Nodes : \n");
    //Traverse doubly linked list from front to rear
    while (temp != NULL) {
      //print Node value
      printf("%3d", temp->data);
      temp = temp->next;
    }
    printf("\n Tail to Head Nodes : \n");

    temp = tail;

    //Traverse doubly linked list from rear to front
    while (temp != NULL) {
      //print Node value
      printf("%3d", temp->data);
      temp = temp->prev;
    }
  }

}
//Find all pair with given sum 
void find_pair(int sum)
{
  if(head==NULL)
  {
    printf("\nEmpty Linked List");
    return;
  }
  int status = 0;

  struct Node*auxiliary=NULL,*front = head; 
  
  printf("\n All Pairs of given sum %d is : \n",sum);
  while(front!=NULL)
  {

    //next node
    auxiliary=front->next;

    while(auxiliary!=NULL)
    {
      if(auxiliary->data+front->data == sum)
      {
        status=1;
        printf(" (%d ,%d)",auxiliary->data,front->data );
      }
      auxiliary=auxiliary->next;
    }
    front=front->next;
  }
  if(status==0)
  {
    printf("\nNone" );
  }

  
 
}
int main() {

  //Insert element of linked list
  insert(8);
  insert(2);
  insert(6);
  insert(12);
  insert(-2);
  insert(7);
  insert(9);
  insert(3);
  insert(4);

  //display all node

  display();
  find_pair(10);

  return 0;
}

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
/*
 C++ Program
 Find pairs with given sum in doubly linked list
*/

#include<iostream>

using namespace std;
class Node {
  public:
    int data;
  Node *next;
  Node *prev;
  Node(int value) {
    this->data = value;
    this->next = NULL;
    this->prev = NULL;
  }
};
class LinkedList {
  public:
    Node *head;
  Node *tail;
  LinkedList() {
    this->head = NULL;
    this->tail = NULL;
  }
  void insert(int value) {
    Node *node = new Node(value);
    if (node == NULL) {
      cout << "Memory overflow\n";
      return;
    }
    if (this->head == NULL) {
      this->head = node;
      this->tail = node;
    } else {
      node->prev = this->tail;
      this->tail->next = node;
      this->tail = node;
    }
  }
  void display() {
    Node *temp = this->head;
    if (temp == NULL) {
      cout << "\nEmpty linked list\n";
      return;
    }
    cout << "\n Head to Tail Nodes : \n  ";
    while (temp != NULL) {
      cout << temp->data << "  ";
      temp = temp->next;
    }
    temp = this->tail;
    cout << "\n Tail to Head Nodes : \n  ";
    while (temp != NULL) {
      cout << temp->data << "  ";
      temp = temp->prev;
    }
  }
  void find_pair(int sum) {
    if (this->head == NULL) {
      cout << "\nEmpty Linked List";
      return;
    }
    int status = 0;
    Node *auxiliary = NULL, *front = this->head;
    cout << "\n All Pairs of given sum " << sum << " is : \n";
    while (front != NULL) {
      auxiliary = front->next;
      while (auxiliary != NULL) {
        if (auxiliary->data + front->data == sum) {
          status = 1;
          cout << " (" << auxiliary->data << "," << front->data << ")";
        }
        auxiliary = auxiliary->next;
      }
      front = front->next;
    }
    if (status == 0) {
      cout << "\nNone";
    }
  }
};
int main() {
  LinkedList obj ;
  obj.insert(8);
  obj.insert(2);
  obj.insert(6);
  obj.insert(12);
  obj.insert(-2);
  obj.insert(7);
  obj.insert(9);
  obj.insert(3);
  obj.insert(4);
  obj.display();
  obj.find_pair(10);
  return 0;
}

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
/*
  Java Program
  Find pairs with given sum in doubly linked list
*/
class Node {

  public int data;

  public Node next;

  public Node prev;

  public Node(int value) {
    //Setup initial values of linked list node
    this.data = value;
    this.next = null;
    this.prev = null;
  }
}
class LinkedList {

  public Node head;
  public Node tail;

  public LinkedList() {
    head = null;
    tail = null;
  }
  public void insert(int value) {
    Node node = new Node(value);

    if (node == null) {

      System.out.print("Memory overflow\n");
      return;
    }
    if (head == null) {
      head = node;
      tail = node;
    } else {
      //Add Node at the end of linked list
      node.prev = tail;
      tail.next = node;
      tail = node;
    }
  }



  public void display() {
    Node temp = head;
    if (temp == null) {
      System.out.print("\nEmpty linked list\n");
      return;
    }

    System.out.print("\n Head to Tail Nodes : \n  ");

    while (temp != null) {
      System.out.print(temp.data + "  ");
      temp = temp.next;
    }

    temp = tail;

    System.out.print("\n Tail to Head Nodes : \n  ");

    while (temp != null) {
      System.out.print(temp.data + "  ");
      temp = temp.prev;
    }

  }
  //Find all pair with given sum 
  void find_pair(int sum) {

    if (head == null) {

      System.out.print("\nEmpty Linked List");
      return;
    }
    int status = 0;
    Node auxiliary = null, front = head;

    System.out.print("\n All Pairs of given sum " + sum + " is : \n");

    while (front != null) {
      auxiliary = front.next;

      while (auxiliary != null) {

        if (auxiliary.data + front.data == sum) {
          status = 1;

          System.out.print(" (" + auxiliary.data + "," + front.data + ")");
        }
        auxiliary = auxiliary.next;
      }
      front = front.next;
    }

    if (status == 0) {

      System.out.print("\nNone");
    }
  }




  public static void main(String[] args) {

    LinkedList obj = new LinkedList();

    //Insert element of linked list
    obj.insert(8);
    obj.insert(2);
    obj.insert(6);
    obj.insert(12);
    obj.insert(-2);
    obj.insert(7);
    obj.insert(9);
    obj.insert(3);
    obj.insert(4);

    //display all node

    obj.display();
    obj.find_pair(10);


  }
}

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
/*
  C# Program
  Find pairs with given sum in doubly linked list
*/
using System;
public class Node {

	public int data;

	public Node next;

	public Node prev;

	public Node(int value) {
		//Setup initial values of linked list node
		this.data = value;
		this.next = null;
		this.prev = null;
	}
}
class LinkedList {

	public Node head;
	public Node tail;

	public LinkedList() {
		head = null;
		tail = null;
	}
	public void insert(int value) {
		Node node = new Node(value);

		if (node == null) {

			Console.Write("Memory overflow\n");
			return;
		}
		if (head == null) {
			head = node;
			tail = node;
		} else {
			//Add Node at the end of linked list
			node.prev = tail;
			tail.next = node;
			tail = node;
		}
	}



	public void display() {
		Node temp = head;
		if (temp == null) {
			Console.Write("\nEmpty linked list\n");
			return;
		}

		Console.Write("\n Head to Tail Nodes : \n  ");

		while (temp != null) {
			Console.Write(temp.data + "  ");
			temp = temp.next;
		}

		temp = tail;

		Console.Write("\n Tail to Head Nodes : \n  ");

		while (temp != null) {
			Console.Write(temp.data + "  ");
			temp = temp.prev;
		}

	}
	//Find all pair with given sum 
	void find_pair(int sum) {

		if (head == null) {

			Console.Write("\nEmpty Linked List");
			return;
		}
		int status = 0;
		Node auxiliary = null, front = head;

		Console.Write("\n All Pairs of given sum " + sum + " is : \n");

		while (front != null) {
			auxiliary = front.next;

			while (auxiliary != null) {

				if (auxiliary.data + front.data == sum) {
					status = 1;

					Console.Write(" (" + auxiliary.data + "," + front.data + ")");
				}
				auxiliary = auxiliary.next;
			}
			front = front.next;
		}

		if (status == 0) {

			Console.Write("\nNone");
		}
	}




	public static void Main(String[] args) {

		LinkedList obj = new LinkedList();

		//Insert element of linked list
		obj.insert(8);
		obj.insert(2);
		obj.insert(6);
		obj.insert(12);
		obj.insert(-2);
		obj.insert(7);
		obj.insert(9);
		obj.insert(3);
		obj.insert(4);

		//display all node

		obj.display();
		obj.find_pair(10);


	}
}

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
# Python 3 Program
# Find pairs with given sum in doubly linked list

class Node :

  def __init__(self, value) :
    self.data = value
    self.next = None
    self.prev = None
  

class LinkedList :

  def __init__(self) :
    self.head = None
    self.tail = None
  
  def insert(self, value) :
    node = Node(value)
    if (node == None) :
      print("Memory overflow\n")
      return
    
    if (self.head == None) :
      self.head = node
      self.tail = node
    else :
      node.prev = self.tail
      self.tail.next = node
      self.tail = node
    
  
  def display(self) :
    temp = self.head
    if (temp == None) :
      print("\nEmpty linked list")
      return
    
    print("\n Head to Tail Nodes :  ")
    while (temp != None) :
      print(temp.data ,end="  ")
      temp = temp.next
    
    temp = self.tail
    print("\n Tail to Head Nodes :  ")
    while (temp != None) :
      print(temp.data ,end="  ")
      temp = temp.prev
    
  
  def find_pair(self, sum) :
    if (self.head == None) :
      print("\nEmpty Linked List")
      return
    
    status = 0
    auxiliary = None
    front = self.head
    print("\n All Pairs of given sum ", sum ," is : ")
    while (front != None) :
      auxiliary = front.next
      while (auxiliary != None) :
        if (auxiliary.data + front.data == sum) :
          status = 1
          print(" (", auxiliary.data ,",", front.data ,")",end="")
        
        auxiliary = auxiliary.next
      
      front = front.next
    
    if (status == 0) :
      print("\nNone")
    
  

def main() :
  obj = LinkedList()
  obj.insert(8)
  obj.insert(2)
  obj.insert(6)
  obj.insert(12)
  obj.insert(-2)
  obj.insert(7)
  obj.insert(9)
  obj.insert(3)
  obj.insert(4)
  obj.display()
  obj.find_pair(10)

if __name__ == "__main__":
  main()

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
# Ruby Program
# Find pairs with given sum in doubly linked list

class Node 
	attr_reader :data, :next, :prev
	attr_accessor :data, :next, :prev
	def initialize(value) 
		self.data = value
		self.next = nil
		self.prev = nil
	end
end

class LinkedList 
	attr_reader :head, :tail
	attr_accessor :head, :tail
	def initialize() 
		@head = nil
		@tail = nil
	end
	def insert(value) 
		node = Node.new(value)
		if (node == nil) 
			print("Memory overflow\n")
			return
		end
		if (@head == nil) 
			@head = node
			@tail = node
		else 
			node.prev = @tail
			@tail.next = node
			@tail = node
		end
	end
	def display() 
		temp = @head
		if (temp == nil) 
			print("\nEmpty linked list\n")
			return
		end
		print("\n Head to Tail Nodes  :\n  ")
		while (temp != nil) 
			print(temp.data ,"  ")
			temp = temp.next
		end
		temp = @tail
		print("\n Tail to Head Nodes  :\n  ")
		while (temp != nil) 
			print(temp.data ,"  ")
			temp = temp.prev
		end
	end
	def find_pair(sum) 
		if (@head == nil) 
			print("\nEmpty Linked List")
			return
		end
		status = 0
		auxiliary = nil
		front = @head
		print("\n All Pairs of given sum ", sum ," is  :\n")
		while (front != nil) 
			auxiliary = front.next
			while (auxiliary != nil) 
				if (auxiliary.data + front.data == sum) 
					status = 1
					print(" (", auxiliary.data ,",", front.data ,")")
				end
				auxiliary = auxiliary.next
			end
			front = front.next
		end
		if (status == 0) 
			print("\nNone")
		end
	end
end
def main() 
	obj = LinkedList.new()
	obj.insert(8)
	obj.insert(2)
	obj.insert(6)
	obj.insert(12)
	obj.insert(-2)
	obj.insert(7)
	obj.insert(9)
	obj.insert(3)
	obj.insert(4)
	obj.display()
	obj.find_pair(10)
end


main()

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
<?php

/*
 Php Program
 Find pairs with given sum in doubly linked list
*/

class Node {
  public $data;
  public $next;
  public $prev;

  function __construct($value) {
    $this->data = $value;
    $this->next = null;
    $this->prev = null;
  }
}
class LinkedList {
  public $head;
  public $tail;

  function __construct() {
    $this->head = null;
    $this->tail = null;
  }
  public  function insert($value) {
    $node = new Node($value);
    if ($node == null) {
      echo("Memory overflow\n");
      return;
    }
    if ($this->head == null) {
      $this->head = $node;
      $this->tail = $node;
    } else {
      $node->prev = $this->tail;
      $this->tail->next = $node;
      $this->tail = $node;
    }
  }
  public  function display() {
    $temp = $this->head;
    if ($temp == null) {
      echo("\nEmpty linked list\n");
      return;
    }
    echo("\n Head to Tail Nodes : \n  ");
    while ($temp != null) {
      echo($temp->data ."  ");
      $temp = $temp->next;
    }
    $temp = $this->tail;
    echo("\n Tail to Head Nodes : \n  ");
    while ($temp != null) {
      echo($temp->data ."  ");
      $temp = $temp->prev;
    }
  }

  function find_pair($sum) {
    if ($this->head == null) {
      echo("\nEmpty Linked List");
      return;
    }
    $status = 0;
    $auxiliary = null;
    $front = $this->head;
    echo("\n All Pairs of given sum ". $sum ." is : \n");
    while ($front != null) {
      $auxiliary = $front->next;
      while ($auxiliary != null) {
        if ($auxiliary->data + $front->data == $sum) {
          $status = 1;
          echo(" (". $auxiliary->data .",". $front->data .")");
        }
        $auxiliary = $auxiliary->next;
      }
      $front = $front->next;
    }
    if ($status == 0) {
      echo("\nNone");
    }
  }
}

function main() {
  $obj = new LinkedList();
  $obj->insert(8);
  $obj->insert(2);
  $obj->insert(6);
  $obj->insert(12);
  $obj->insert(-2);
  $obj->insert(7);
  $obj->insert(9);
  $obj->insert(3);
  $obj->insert(4);
  $obj->display();
  $obj->find_pair(10);
}
main();

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
/*
 Node Js Program
 Find pairs with given sum in doubly linked list
*/

class Node {

	constructor(value) {
		this.data = value;
		this.next = null;
		this.prev = null;
	}
}
class LinkedList {

	constructor() {
		this.head = null;
		this.tail = null;
	}
	insert(value) {
		var node = new Node(value);
		if (node == null) {
			process.stdout.write("Memory overflow\n");
			return;
		}
		if (this.head == null) {
			this.head = node;
			this.tail = node;
		} else {
			node.prev = this.tail;
			this.tail.next = node;
			this.tail = node;
		}
	}
	display() {
		var temp = this.head;
		if (temp == null) {
			process.stdout.write("\nEmpty linked list\n");
			return;
		}
		process.stdout.write("\n Head to Tail Nodes : \n  ");
		while (temp != null) {
			process.stdout.write(temp.data + "  ");
			temp = temp.next;
		}
		temp = this.tail;
		process.stdout.write("\n Tail to Head Nodes : \n  ");
		while (temp != null) {
			process.stdout.write(temp.data + "  ");
			temp = temp.prev;
		}
	}
	find_pair(sum) {
		if (this.head == null) {
			process.stdout.write("\nEmpty Linked List");
			return;
		}
		var status = 0;
		var auxiliary = null;
		var front = this.head;
		process.stdout.write("\n All Pairs of given sum " + sum + " is : \n");
		while (front != null) {
			auxiliary = front.next;
			while (auxiliary != null) {
				if (auxiliary.data + front.data == sum) {
					status = 1;
					process.stdout.write(" (" + auxiliary.data + "," + front.data + ")");
				}
				auxiliary = auxiliary.next;
			}
			front = front.next;
		}
		if (status == 0) {
			process.stdout.write("\nNone");
		}
	}
}

function main() {
	var obj = new LinkedList();
	obj.insert(8);
	obj.insert(2);
	obj.insert(6);
	obj.insert(12);
	obj.insert(-2);
	obj.insert(7);
	obj.insert(9);
	obj.insert(3);
	obj.insert(4);
	obj.display();
	obj.find_pair(10);
}

main();

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)
/*
 Swift 4 Program
 Find pairs with given sum in doubly linked list
*/

class Node {
  var data: Int;
  var next: Node? ;
  var prev: Node? ;
  init(_ value: Int) {
    self.data = value;
    self.next = nil;
    self.prev = nil;
  }
}
class LinkedList {
  var head: Node? ;
  var tail: Node? ;
  init() {
    self.head = nil;
    self.tail = nil;
  }
  func insert(_ value: Int) {
    let node: Node? = Node(value);
    if (node == nil) {
      print("Memory overflow\n");
      return;
    }
    if (self.head == nil) {
      self.head = node;
      self.tail = node;
    } else {
      node!.prev = self.tail;
      self.tail!.next = node;
      self.tail = node;
    }
  }
  func display() {
    var temp: Node? = self.head;
    if (temp == nil) {
      print("\nEmpty linked list");
      return;
    }
    print("\n Head to Tail Nodes : ");
    while (temp != nil) {
      print(temp!.data ,terminator:"  ");
      temp = temp!.next;
    }
    temp = self.tail;
    print("\n Tail to Head Nodes : ");
    while (temp != nil) {
      print(temp!.data ,terminator:"  ");
      temp = temp!.prev;
    }
  }
  func find_pair(_ sum: Int) {
    if (self.head == nil) {
      print("\nEmpty Linked List");
      return;
    }
    var status: Int = 0;
    var auxiliary: Node? = nil;
    var front: Node? = self.head;
    print("\n All Pairs of given sum ", sum ," is : ");
    while (front != nil) {
      auxiliary = front!.next;
      while (auxiliary != nil) {
        if (auxiliary!.data + front!.data == sum) {
          status = 1;
          print(" (", auxiliary!.data ,",", front!.data ,")",terminator:"");
        }
        auxiliary = auxiliary!.next;
      }
      front = front!.next;
    }
    if (status == 0) {
      print("\nNone");
    }
  }
}
func main() {
  let obj: LinkedList = LinkedList();
  obj.insert(8);
  obj.insert(2);
  obj.insert(6);
  obj.insert(12);
  obj.insert(-2);
  obj.insert(7);
  obj.insert(9);
  obj.insert(3);
  obj.insert(4);
  obj.display();
  obj.find_pair(10);
}
main();

Output

 Head to Tail Nodes : 
  8  2  6 12 -2  7  9  3  4
 Tail to Head Nodes : 
  4  3  9  7 -2 12  6  2  8
 All Pairs of given sum 10 is : 
 (2 ,8) (4 ,6) (-2 ,12) (3 ,7)


Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment







© 2021, kalkicode.com, All rights reserved