Linked List_0
kaziamir
c_cpp
2 years ago
1.9 kB
16
Indexable
#include<bits/stdc++.h> #include<stdbool.h> using namespace std; #define resetP p = start; typedef struct node{ int data; node *next; }node; int main(){ node *node1, *node2, *node3; node *p; node *start; node1 = (node *)malloc(sizeof(node)); node2 = (node *)malloc(sizeof(node)); node3 = (node *)malloc(sizeof(node)); node1->next = node2; node2->next = node3; node3->next = NULL; start = node1; p = start; node1->data = 1; node2->data = 2; node3->data = 3; /*****Before Insertion*****/ /* resetP; while(p != NULL){ cout<<p->data<<endl; p = p->next; } */ /*****New Node at Beginning*****/ node *nodeFirst; nodeFirst = (node *)malloc(sizeof(node)); start = nodeFirst; nodeFirst->next = node1; nodeFirst->data = 0; resetP; /*****New Node at Ending******/ node *nodeLast; nodeLast = (node *)malloc(sizeof(node)); nodeLast->next = NULL; nodeLast->data = 4; //cout<<p<<endl; while(p->next != NULL){ p = p->next; } p->next = nodeLast; /*****New Node in Middle*****/ resetP; node *nodeMid; nodeMid = (node *)malloc(sizeof(node)); nodeMid->next = NULL; nodeMid->data = 9; int k = 4; node *x; for(int i=2;i<k;i++){ if(p->next != NULL){ p = p->next; } } nodeMid->next = p->next; p->next = nodeMid; /* resetP; while(p != NULL){ cout<<p->data<<endl; p = p->next; } */ resetP; int to_find = 2; bool flag=false; while(p != NULL){ if(p->data == to_find){ flag=true; break; } p = p->next; } //printf("%s\n",flag); cout<<flag<<endl; flag == true ? cout<<"Founded"<<endl : cout<<"Not Found"<<endl; resetP; return 0; }
Editor is loading...