[linked-list] Forum Topics

Create doubly linked list that has the following information about **books**: **book_id, book_name, author_id, book_price**. Sort list in ascending order by **book_price** using bubble sort algorithm. Delete all books with the smallest and the largest price. How to modify the following program such that the sorting is done using bubble …

hello, i am new to link list in java, the output() method isn't displaying the last value entered by the user, can i get some help? also you will see some commented methods that i still need to create, if would be of much help, if you can get me …

I have to do this program in C++ but I don't know how exactly to write it so that it displays everything it has to display. I'll be really thankful if you try to help me because I'm not so good at programming. 1. Create a program that has linked …

Hi, I hope you can help me out of this because i really dont understand how to fix this code anymore, i tried and tried and it don't work. When i debug this code in Microsoft Visual Express 2010, it says the following erros are: 1>------ Build started: Project: Adreesbook2, …

[CODE]struct PCB* handleProcessArrival_PP(struct PCB *processhead,struct PCB *processtail,struct PCB *currProcess,struct PCB *newProcess,int currTime){ if(currProcess==NULL){ newProcess->executionStartTime = currTime; newProcess->executionEndTime = currTime+newProcess->totalBurstTime; newProcess->remainingBurstTime = newProcess->totalBurstTime; if(newProcess->processID==processhead->processID){ processhead= newProcess->next; printf("processhead in case 1 %d \n",processhead->processID); } currProcess=newProcess; printf("***current process = new process%d \n",currProcess->processID); contents(processhead); return currProcess; //return processhead; } if (currProcess->processID !=0){ contents(processhead); if(currProcess->processPriority>newProcess->processPriority){//new …

I'm writing a simple program to figure out how Linked List works, but for now I'm stucking. I don't know which line cause the error or I had a mistake in thinking. I run my program by my hand and it works fine. But when run, it gets error at …

I need some explanation with the logic in the following program: Create a data structure such that it contains of three singly linked lists that are connected to one central node. **i-th** list can only have elements such that **list_element % 3 = i**. First element of every list represents …

The following program should create singly cyclic linked list which has **n** nodes, where data are random generated numbers from **0-99**. Create binary search tree which will contain all prime numbers from the list. Print binary tree in text file so that numbers are sorted in descending order and every …

I need help with the following program: Create a structure **STRING** which represents a string ( as singly linked list). Check if the string is a palindrome using stack and function which prototype is **int palindrome(STRING *str);** Code: #include <stdio.h> #include <stdlib.h> typedef struct { char *info; }STRING; typedef struct …

My question may be unclear but, can integer pointers be in any type of data structure? I mean like in a list, tree, graph, etc. Like say a linked list: struct list { struct list *next; int *some_data; }

I'm trying to write a program that has a user input student names, their ages, their GPAs, and their graduations dates (i.e. 'F13', F for Fall, S for Spring, then the last two digits of the year). This information goes into a linked list, then the user can search a …

I am terrible at C++ coding and have no idea how to write this code. Could someone please help me?? 1. Modify the linked list class you created in the previous programming challenges by adding a member function named reverse that rearranges the nodes in the list so that their …

Hello can someone help me to complete a program that allows the user to input names and for the output it should prints the names in alphabetical order. starting would be something like that. #include <stdio.h> struct sort_names { char node_str [80]; struct sort_names *next; };

**Well guys , i have a problem , i have got my linked list , it add numbers (to the list) , and show numbers(from the list ) , but i can´t add the numbers of the list , i really need help , if the list would be: 1) …

**Bold Text Here**I am trying to make a generic linked list . below is the code for linkedlist . #ifndef GenericLinkedList_h #define GenericLinkedList_h #include <iostream> #include "GenericLinkNode.h" //class GenericLinkedList; template <typename T> class GenericLinkedList { private : GenericLinkNode<T> *head; public: GenericLinkedList(); void traverse(); bool isEmpty() { return head == NULL …

[CODE=C++] #ifndef LIST_H #define LIST_H #include <iostream> typedef char Item; class List{ public: List() {first = NULL; last = NULL;} //~List() void append(Item entry); void remove_last(); void output(); private: struct Node { Item data; Node *next; Node *back; }; Node *first; Node *last; }; #endif [/CODE] I'm writing a class …

public Set<Product> getProductsByPriceFilter(Map<String, String> filterParams) { Set<Product> products = new HashSet<Product>(); String l = filterParams.get("low"); String h = filterParams.get("high"); BigDecimal floor = new BigDecimal(l); BigDecimal ceil = new BigDecimal(h); return products; } I have discovered an interesting phenomena. I have filterParams that should <String, String>. However, if I use filterParams.get …

How to print path of a binary tree after adding every node (branches of a tree have values 0 and 1)? For example, I have this binary tree: NODE1 has two children, NODE2 and NODE3. Branch from NODE1 to NODE2 is 0, and from NODE1 to NODE3 is 1. From …

the employees must be registered in alphabetical order, but i don't know how........... struct EMP { int empno; char empName[MAX]; char designation[MAX]; struct EMP *next; }; struct EMP* insert(struct EMP *front, int id, char name[], char desg[]) { struct EMP *newnode; newnode = (struct EMP*) malloc(sizeof(struct EMP)); if (newnode == …

**Question-1: Write a program to sort in ascending order random entered numbers by user using Linked Lists. - Size of LL is not limited - Entering numbers should be stopped by entering '0' (zero) - Sort entered numbers using any sorting algorithm (Bubble, Selection or Insertion sort) - Display sorted …

Hi, first, sorry for my english i am not good at all, I am trying to create a form that contains two drop-down lists , the first is related to the second list , I noticed that the first list of data ( joursemaine ) appears as a question mark …

Hi everyone, I’m beginner and I need a little help. I have to make RPN (postfix) calculator using stack which is implemented by singly linked list in C. Now I found that but in C++ and I’m having trouble translating it to C. Can you help me getting things to …

Hey, I need to create a war card game. I have a problem with linked list - I read about it but still I have a problem with writing the code. I made a deck of shuffled card and now I need to sort it out between 2 players... so …

In my mind, using linked list is somehow abstract. Despite reading posts with similar topic, I still cannot understand how to apply it in to real problem. My teacher gives my this exercise. In spite of not being mandatory, I want do is to understand the problem: Addition/subtraction /multiplication.. . …

Hello!!! I am a beginner to C++ and linked list and searching algorithm really made me confused. There are 26 errors (which caused by pointer ofc). Can anyone give me idea how to fix these errors??? #include<string> #include<cstdlib> #include<iostream> #include<malloc.h> #include<fstream> #include<time.h> #include<conio.h> using namespace std; #define SIZE 10 class …

define linked list called student name number address and the following function add function that add the information of the student 2 search function that search print the name of all student with some address search ("zarqa,amman,irbid") will print the name of students lives in amman 3 count function that …

i need a c++ code which explain insertion and deletion of nodes from any position

Hi all, What is the best sorting algorithm for a doubly linked list? Insertion sort and merge sort appears to the best due to the less overhead compared to the bubble/selection sort. Would like to know your insights on this. Thanks.

Hi all, can i store multiple data items inside a doubly linked list? is this valid? struct node { int marks; int regno; struct node *next; struct node *prev; }*start; If this is valid, how can i assign values to the individual data items? next->marks=5; next->regno=3456; will this work?

Im trying to implement queue with a linked list i think i have the enqueue function correct but im having problems with the dequeue. I can get it to delete the first number but then the rest of the list is empty can someone point me in the right direction? …

Hi all I have been struggling with this program for quite awhile. I can't seem to get the PRINTFREE and PRINTMATCH commands to work right. I seen a similar problem on here but I am still grasping at straws. Any help would be greatly appreciated. Here is the scenario for …

I was wondering if anyone can give me an idea on how i can modify this function to check for duplicates, if it contains a duplicate, since duplicates are not aloowed, output a message. Any help would greatly be appreciated. [code]template<class Type> void orderedLinkedListType<Type>::insertNode(const Type& newItem) { nodeType<Type> *current; //pointer …

I am creating a doubly linked list and printing a backwards function. Everything is working great in my code, but when the function is printed in reverse, I need it to say NULL at the end, as it does going forward. When I put puts("NULL") (line 193) it splits up …

**Problems 1: Spiral matrix - Advanced** Source of the problem: [Here (not in English)](http://www.spoj.com/PTIT/problems/BCACM11B/) Spiral matrix is formed by filling number 1 in 1st row 1st column, after that, filling with increasing number by clockwise, example: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 …

Hey everyone! So I need to write two header files and they attach to the main cpp file, but we can not change the cpp file. They have to attach and make the program run. Please help! Main cpp CANNOT be changed! //22 34 56 4 19 2 89 90 …

InputFile.txt Bea Sanchez Junior Math OPS HIGH 17 90 Nicole Sanchez Freshman Science OCC HIGH 13 98 Billy Cruz Senior English OPS HIGH 17 80 #include <iostream> #include <string>; #include <fstream> using namespace std; struct StudentNode{ string firstName; string lastName; string gradeYear; string subject; string schoolName; int age; int grade; …

a c++ program the insert new element at the end of a linked list, and allow a user to search for specific item in the linked list. pseudoode for insrtion of new elements at the end of the list

I am having trouble figuring out how to read input from the keyboard and inserting that into a LinkedList. Any help or suggestions would be greatly appreciated. import java.util.*; import java.util.Scanner; import java.io.*; public class listlist{ public static void main(String [] args){ LinkedList ll = new LinkedList(); Scanner in = …

Hello, for a school assignment I was supposed to write an insertion sort algorithm for a doubly linked list. As the feedback system of this particular course is rather weak (actually non-existent) I would like to ask you for your honest opinion about how well this is implemented, what could …

My Program is about Directed Graphs. It reads a list of edges like : `25 589` , and puts 589 into the adjacency list (a linked list) of 25. My input file has about 5 Million such `v w` edges, with about 800K nodes/vertices, for each of which there will …

plz write a program in c++ for inserting a node in sorted link list at starting , middle and end. thank you.

kindly someone to tell me one advantage of a stack backed by a dynamic array over a stack backed by a linked list and one advantage of a stack backed by a linked list over a stack backed by a dynamic array...

/*can you help me with this this is double linked list that helps you to sort integer value in increasing order I hope I will get answer thank you*/ #include<iostream> using namespace std; struct Node int data; Node *next; Node *prev; }*head,*tail; void main() { head = NULL; int n; …

Hello all, I am implementing linked list programs in C. And for that i want to know more about Self Referential Structure in C. If anyone knows more detail information about it then please tell me. I am having one example here which helps you to understand more clearly what …

I am trying to read a file and follow instructions based on its contents, add them to a linked list. I have the all the file handling written but am still having trouble with pointers and linked lists. The instructions from the input file would go like this i n …

**Quick Sort Using Double Linked lIst** This code does not sort the data in first approach.When i enter the sorting option two to three time then it sort the data.I think the problem is in recursive part.I am trying to sort the linkedlist in the same way as we done …

hello. I have to use a function in my phonebook program to sort the names alphabitcally here is what i have done so far.but what's wrong with it? void showAllContacts() { char t[40]; list *head; if(head == NULL) { puts("There are no contacts to display!"); } else { printf("\nAll contacts:\n"); …

and i get error with error C2451: conditional expression of type 'std::basic_string<_Elem,_Traits,_Ax>' is illegal void system1::search() { cout<<"Enter ID to be Searched: "; int data_search; cin>>data_search; nodetype *current = head; while(current != NULL) { if(current->ID == data_search) { cout<<"\n----Linked List Linear Search Result----\n"; cout<<"ID: "<< current->ID <<endl; cout<<"Name: "<< current->NAME …