Algo lab/linked lists

List nodes

typedef

In C++, you can simply declare a new type based on known types using typedef.

typedef int valueType;

valueType x = 10;

We will declare new valueType so that our linked list code works fairly well with any types. We will eventually use template to make generic linked list.

struct

struct ListNode
{
  valueType val;
  ListNode* next;

  ListNode(valueType val, ListNode* next=0)
    : val(val), next(next) {}
};