Create a Program to Implement Linked List in Python Assignment Solution.

// Created by Frank M. Carrano and Timothy M. Henry.

// Copyright (c) 2017 Pearson Education, Hoboken, New Jersey.

/** ADT list: Array-based implementation.

Listing 9-1.

@file ArrayList.h */

#ifndef ARRAY_LIST_

#define ARRAY_LIST_

#include "ListInterface.h"

#include "PrecondViolatedExcep.h"

template

class ArrayList : public ListInterface

{

private:

static const int DEFAULT_CAPACITY = 5; // Small capacity to test for a full list

ItemType items[DEFAULT_CAPACITY+1]; // Array of list items (not using element [0]

int itemCount; // Current count of list items

int maxItems; // Maximum capacity of the list

public:

ArrayList();

// Copy constructor and destructor are supplied by compiler

bool isEmpty() const;

int getLength() const;

bool insert(int newPosition, const ItemType& newEntry);

bool remove(int position);

void clear();

/** @throw PrecondViolatedExcep if position < 1 or

position > getLength(). */

ItemType getEntry(int position) const throw(PrecondViolatedExcep);

/** @throw PrecondViolatedExcep if position < 1 or

position > getLength(). */

void replace(int position, const ItemType& newEntry)

throw(PrecondViolatedExcep);

}; // end ArrayList

#include "ArrayList.cpp"

#endif