answersLogoWhite

0

Add another pointer to the nodes for the previous node:

struct node {

struct node *next;

struct node *previous;

void *data;

};

typedef struct node node;

Then change the logic for insertion and removal to make sure you set the previous pointer as well as the next one.

User Avatar

Wiki User

14y ago

What else can I help you with?

Continue Learning about Educational Theory

What is the advantage of doubly linked list over singly linked list?

It's not that one is better than the other. They are used in different circumstances. A linear linked list is used like an array, with the added benefits of random insertion/removal of elements, etc. A circular linked list is often used as a buffer where one portion of the program produces data and another consumes it, such as in communications.


How do you find whether linked list is circular or not?

To determine if a linked list is circular, you can use the Floyd's cycle detection algorithm. This algorithm involves using two pointers moving at different speeds through the list, and if there is a cycle, the two pointers will eventually meet at the same node. If they don't meet and one of the pointers reaches the end of the list, then the list is not circular.


What Working capital technique to increase payable float?

To increase payable float, a company can implement techniques such as strategically scheduling payment dates closer to the due date, negotiating longer payment terms with suppliers, using electronic payment systems to delay transactions, and optimizing cash flow forecasts to better manage payables. These methods can help extend the time it takes for payables to be settled, thereby improving working capital efficiency.


Would you suggest Questionnaire for dropout students?

Yes, using a questionnaire can help gather valuable insights from dropout students about their reasons for leaving school, enabling educators to address underlying issues and implement targeted interventions to prevent future dropouts. The questionnaire should be well-designed with open-ended and close-ended questions to gather comprehensive feedback and suggestions for improvement. Engaging dropout students in the process can also provide a platform for them to voice their concerns and feel heard.


Is public administration a science or an art?

Public administration is both a science and an art. It involves using scientific methods to analyze and solve problems related to managing public organizations and resources. At the same time, public administrators must also use creativity, judgment, and interpersonal skills to effectively implement policies and programs in a way that meets the needs of their communities.

Related Questions

How can implement round robin sceduler in java using circular doubly linked list?

I'm sorry brother


What is a singly linked linear list?

A singly linked list is a linked list which only provides links in "one direction". Using a metaphor, a singly linked list is a one way street, while a doubly linked list is a two way street. Once you move forward in a singly linked list, there is no way to go backwards unless you kept your reference/pointer from before. A singly linked list would look like this: start ----> node1---->node2---->node3 ----> NULL You will see that node2 only has a link forward to node3 - it does not have a link backwards to node1, even though node1 has a link forwards to node2. To prevent us from permanently losing access to portions of the linked list, we generally keep a reference/pointer to "start". A doubly linked list would have twice the number of pointers/references as a singly linked list - making it very inefficient to store small datatypes. On the other hand, it would be possible to move both forwards and backwards with a doubly linked list because you have links pointing both forwards and backwards.


C program to implement deque using circular linked list?

You'll need to use a doubly-linked circular list, since otherwise when you pop off the tail element you'll need to whizz all the way round the list to find its predecessor. See the links section for an implementation of a doubly-linked circular list.


Implement dequeue using doubly linked list?

if (this->next) this->next->prev= this->prev; else list->last= this->prev; if (this->prev) this->prev->next= this->next; else list->first= this->next; free (this);


How do you write a Java program to implement weighted queue using circular doubly linked list?

Add weights to the elements of the queue and use an algorithm to sort the queue every time an element is added.


Which of the following data structures can be randomly accessed giving loc A. linked list implemented using array B. singly linked list C. double linked list D. both single and double linked list?

Which of the following data structures can be randomly accessed giving loc?A. linked list implemented using arrayB. singly linked listC. double linked listD. both single and double linked listThe answer is A.


Is it possible to implement stack and queues using linkes list?

Yes it is possible to implement stack and queue using linked list


How do you implement a doubly linked list using only one reference value instead of the usual next and previous references?

store the exor of the previous node address and next node address in each node of single linked list .further exor the nodes to proceed forward or backward as necessary


Evaluate the polynomial expression using linked list using c?

Evaluating a Polynomial expression using a singly linked list visit : http://myfundatimemachine.blogspot.in/2012/06/polynomial-evaluation-in-c.html


What is the advantage of doubly linked list over singly linked list?

It's not that one is better than the other. They are used in different circumstances. A linear linked list is used like an array, with the added benefits of random insertion/removal of elements, etc. A circular linked list is often used as a buffer where one portion of the program produces data and another consumes it, such as in communications.


How do you solve josephus problem using circular linked list?

The Josephus problem is a problem to locate the place for the last survivour. It shows the power of the circular linked list over the singly linked lists.


Which function removes last element in a list?

If you are using the doubly-linked list from the STL library, then the function call:name_of_list.push_back();should delete the last element.