linked-list

This is my first question here. I am trying to manually sort a linked list of integers in java and I can not figure out what is wrong with my code. Any suggestions? I don't get any error, however I still have my output unordered. I tried a few different ways, but nothing worked. I appreciate if anyone can help me with that. public class Node { int data; Node nextNode; public Node(int data) { this.data = data; this.nextNode = null; } public int getData() { return this.data; } } // Node class public class DataLinkedList implements DataInterface { private Node head; private int size; public

I was writing a simple function to insert at the end of a linked list on C++, but finally it only shows the first data. I can't figure what's wrong. This is the function: void InsertAtEnd (node* &firstNode, string name){ node* temp=firstNode; while(temp!=NULL) temp=temp->next; temp = new node; temp->data=name; temp->next=NULL; if(firstNode==NULL) firstNode=temp; } What you wrote is: if firstNode is null, it's replaced with the single node temp which has no next node (and nobody's next is temp ) Else, if firstNode is not null, nothing happens, except that the temp node is allocated and leaked.

I'm trying to implement a function that swap two nodes of my double linked list, in order to sort the content of the current directory. But my function seems to 'delete' some elements of my list, here is the code : void node_swap(struct s_node *left, struct s_node *right) { struct s_node *tmp; tmp = left->prev; if (tmp) { tmp->next = right; right->prev = tmp; } else right->prev = NULL; left->prev = right; left->next = right->next; right->next = left; right->next->prev = left->prev; } I can't see what's wrong in this ? Say this is your initial structure TMP -> L -> R -> X You are not updating

how can I create a linked list in actionScript 3.0? I have a project that I should get some integer numbers from the user and sort them by a tree algorithm for example heap-sort and show the tree in flash, I think I should use linked list to sort the data by tree algorithms. so anybody know how can I create a linked list which I can insert nodes, delete nodes and pass over the nodes, just like C++ linked list. Thanks. SA You can use or take as an exmaple as3Commons linked list implementation . They provide very beautiful implementation with very good abstraction layer. If you have access to

I'm trying to learn C, and as many people, I've been a little stuck with pointers. Anyways, I made a recursive function that destroys my linkedlist, but as I've debugged, when I'm back from the function the head of the list is not null as it should be, so I'm guessing it's some basic misunderstanding with pointers. Here's the function: void destroy(struct node* n){ if(!n) return; destroy(n->next); free(n); n = NULL; } Thanks in advance. spt025 void deleteList(struct node** head_ref) { struct node* current = *head_ref; struct node* next; while (current != NULL) { next = current->next; free