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;
    }

    cout<<'\n';
    }

    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