From 48b7aeac634b6a11faee3767ffb1b35db3bec453 Mon Sep 17 00:00:00 2001 From: Yukti Khosla <44090430+Yukti-09@users.noreply.github.com> Date: Sun, 19 Jul 2020 11:19:08 +0530 Subject: [PATCH 1/2] Create ReverseALinkedList.c --- Linked_List/ReverseALinkedList.c | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 Linked_List/ReverseALinkedList.c diff --git a/Linked_List/ReverseALinkedList.c b/Linked_List/ReverseALinkedList.c new file mode 100644 index 0000000000..d0afd03590 --- /dev/null +++ b/Linked_List/ReverseALinkedList.c @@ -0,0 +1,14 @@ +SinglyLinkedListNode* reverse(SinglyLinkedListNode* head) +{ + SinglyLinkedListNode* curr=head; + SinglyLinkedListNode* prev=NULL; + SinglyLinkedListNode* temp=NULL; + while(curr!=NULL) + { + temp=curr->next; + curr->next=prev; + prev=curr; + curr=temp; + } +return prev; +} From d669a7cddc54480193010777a469bda44109a110 Mon Sep 17 00:00:00 2001 From: Yukti Khosla <44090430+Yukti-09@users.noreply.github.com> Date: Tue, 21 Jul 2020 19:47:19 +0530 Subject: [PATCH 2/2] Create GetNodeValue.c --- Linked_List/GetNodeValue.c | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Linked_List/GetNodeValue.c diff --git a/Linked_List/GetNodeValue.c b/Linked_List/GetNodeValue.c new file mode 100644 index 0000000000..b5624ea204 --- /dev/null +++ b/Linked_List/GetNodeValue.c @@ -0,0 +1,21 @@ +int getNode(SinglyLinkedListNode* head, int positionFromTail) +{ + SinglyLinkedListNode* temp=head; + int x=0; + int n=0; + int p; + while(temp->next!=NULL) + { + temp=temp->next; + n++; + } + p=n-positionFromTail; + temp=head; + while(temp->next!=NULL && x!=p) + { + temp=temp->next; + x++; + } + return temp->data; + +}