1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Linked lists

  1. Sep 26, 2005 #1
    I was wondering if anyone can help me with linked lists???
    I have to create a linked list with 10 random numbers rangeing from 1-5 and insert them into a node in the appriote postion of a linearly linked list and display the number of times each number of occurences of each item. and i have to create a function that would delete the replicate items in the linked list and only leave one of the same numbers. and then display the linked list sorted and unique.

    I am having trouble starting this out because my teacher sucks and the book is horrible. I have tried help from computer people but it is still not sticking. I am sure if someone can help me get started i can probably get the rest done but i have no idea to get this started because i have only used c++.net and the teacher wants it done in c++6.0 so that is some of the trouble i am having so if someone can help i would be grateful.
  2. jcsd
  3. Sep 26, 2005 #2
    some code i think

    #include <iostream>

    using namespace std;

    struct node {
    int data;
    node *next;

    struct node *push_front ( node *list, int data )
    node *p = new node;

    p->data = data;
    p->next = list;
    list = p;

    return list;

    int main()
    node *list = 0;
    node *save;

    for ( int i = 0; i < 10; i++ )
    list = push_front ( list, rand() % 5 + 1 );

    while ( list != 0 ) {
    save = list->next;
    cout<< list->data <<' ';
    delete list;
    list = save;


    can someone please check me on this and see if this is a good start...
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook