Operation place insert an element x into sorted linear linked list structure. Where head points to a sorted list and x is an element to be inserted into its proper position within the list.
Operation place insert an element x into sorted linear linked list structure. Where head points to a sorted list and x is an element to be inserted into its proper position within the list.
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter18: Stacks And Queues
Section: Chapter Questions
Problem 21SA
Related questions
Question
100%
Please modify this Code if x was char not int .. thank you
( with explanation for each line if possible) many thanks.
![Operation place insert an element x into sorted linear linked list structure.
Where head points to a sorted list and x is an element to be inserted into its
proper position within the list.
void place(NODEPTR *head , int x)
{
NODEPTR p, q;
q= NULL;
for(p=*head; p!=NULL && x>p->info; p=p->next)
q= p;
if (q == NULL) /* insert x at the head of the list */
{p=getnode()
p->info=x;
p->next = head;
head=p;
}
Else{
p=getnode();
p->info=x;
p->next=q->next;
q->next=p;
}
}](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F9205e3e1-bf96-43e2-8bc5-5bc834147b59%2F91fe25a2-5ba4-4bcc-869d-5285e541a392%2F2189n5_processed.png&w=3840&q=75)
Transcribed Image Text:Operation place insert an element x into sorted linear linked list structure.
Where head points to a sorted list and x is an element to be inserted into its
proper position within the list.
void place(NODEPTR *head , int x)
{
NODEPTR p, q;
q= NULL;
for(p=*head; p!=NULL && x>p->info; p=p->next)
q= p;
if (q == NULL) /* insert x at the head of the list */
{p=getnode()
p->info=x;
p->next = head;
head=p;
}
Else{
p=getnode();
p->info=x;
p->next=q->next;
q->next=p;
}
}
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
![C++ Programming: From Problem Analysis to Program…](https://www.bartleby.com/isbn_cover_images/9781337102087/9781337102087_smallCoverImage.gif)
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
![Systems Architecture](https://www.bartleby.com/isbn_cover_images/9781305080195/9781305080195_smallCoverImage.gif)
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
![C++ Programming: From Problem Analysis to Program…](https://www.bartleby.com/isbn_cover_images/9781337102087/9781337102087_smallCoverImage.gif)
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
![Systems Architecture](https://www.bartleby.com/isbn_cover_images/9781305080195/9781305080195_smallCoverImage.gif)
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning