package com.coding.basic; public class LinkedList implements List { private Node head;//指针 private Object element;//元素 //添加一个元素 public void add(Object o){ } //在index处添加一个元素 public void add(int index , Object o){ } public Object get(int index){ return null; } //清除一个元素 public Object remove(int index){ return null; } public int size(){ return -1; } public void addFirst(Object o){ } public void addLast(Object o){ } public Object removeFirst(){ return null; } public Object removeLast(){ return null; } public Iterator iterator(){ return null; } private static class Node{ Object data;//元素 Node next;//指针 } }