Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implementation of Linked List #101

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
78 changes: 78 additions & 0 deletions LinkedList/Cpp/ImplementationofLinkedList.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,78 @@
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
struct Node{
int data;
struct Node *next;
}*first = NULL;

// Creating a Linked List
void create(int a[],int n){
struct Node *p,*last;
first = (struct Node *)malloc(sizeof(struct Node));
first->data = a[0];
first->next = 0;
last = first;
for(int i=1;i<n;i++){
p = (struct Node *)malloc(sizeof(struct Node));
p->data = a[i];
p->next = 0;
last->next = p;
last = p;
}
}

// Display By Iterative Way
void display(struct Node *p){
while(p!=NULL){
printf("%d ",p->data);
p = p->next;
}
}

// Display By Tail Recursive Way
/*void displayT(struct Node *p){
if(p!=NULL){
printf("%d ",p->data);
displayT(p->next);
}
}*/

// Display By Head Recursive Way
/*void displayH(struct Node *p){
if(p!=NULL){
displayH(p->next);
printf("%d ",p->data);
}
}*/

void count_nodeI(struct Node *p){
int count = 0;
while(p!=NULL){
count++;
p = p->next;
}
printf("\n%d\n",count);
}

// Count By Recursive Method
/*int count_nodeR(struct Node *p){
if(p==NULL)
return 0;
else
return count_nodeR(p->next)+1;
}*/


int main()
{
int a[] = {1,2,3,4,5};
create(a,5);
// printf("By Loop\n");
display(first);
count_nodeI(first);
sum_of_element(first);
max_element(first);
//printf("\n%d",count_nodeR(first));
return 0;
}