Advertisement
yoyo106

coversion from array to doubly linked list

Mar 18th, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.79 KB | None | 0 0
  1. DoublyLinkedList convertArrayToDoublyLinkedList(int array[], int size) {
  2.     DoublyLinkedList list = {NULL, NULL};
  3.     int i;
  4.     Node *temp;
  5.     temp=NULL;
  6.     for (i=0;i<size;i++)
  7.     {
  8.  
  9.         if(temp==NULL)
  10.         {
  11.             Node *newNode = (Node *)malloc(sizeof(Node));
  12.             newNode->data=array[i];
  13.             newNode->prev=temp;
  14.             newNode->next=NULL;
  15.             list.head=newNode;
  16.             temp = newNode;
  17.         }
  18.         else
  19.         {
  20.             Node *newNode = (Node *)malloc(sizeof(Node));
  21.             newNode->data=array[i];
  22.             newNode->prev = temp;
  23.             newNode->next=NULL;
  24.             newNode->prev->next=newNode;
  25.             temp=temp->next;
  26.         }
  27.         list.tail=temp;
  28.         list.tail->next=NULL;
  29.     }
  30.     return list;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement