Initial commit · 4017147/javaStructures@002d59f · GitHub
Skip to content

Commit 002d59f

Browse files
committed
Initial commit
0 parents  commit 002d59f

15 files changed

Lines changed: 2230 additions & 0 deletions

JavaWeb.iml

Lines changed: 68 additions & 0 deletions
Lines changed: 83 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,83 @@
1+
package com.zejian.structures.LinkedList;
2+
3+
/**
4+
* Created by zejian on 2016/10/21.
5+
* 链表顶级接口
6+
*/
7+
public interface ILinkedList<T> {
8+
/**
9+
* 判断链表是否为空
10+
* @return
11+
*/
12+
boolean isEmpty();
13+
14+
/**
15+
* 链表长度
16+
* @return
17+
*/
18+
int length();
19+
20+
/**
21+
* 获取元素
22+
* @param index
23+
* @return
24+
*/
25+
T get(int index);
26+
27+
/**
28+
* 设置某个结点的的值
29+
* @param index
30+
* @param data
31+
* @return
32+
*/
33+
T set(int index, T data);
34+
35+
/**
36+
* 根据index添加结点
37+
* @param index
38+
* @param data
39+
* @return
40+
*/
41+
boolean add(int index, T data);
42+
43+
/**
44+
* 添加结点
45+
* @param data
46+
* @return
47+
*/
48+
boolean add(T data);
49+
50+
/**
51+
* 根据index移除结点
52+
* @param index
53+
* @return
54+
*/
55+
T remove(int index);
56+
57+
/**
58+
* 根据data移除结点
59+
* @param data
60+
* @return
61+
*/
62+
boolean removeAll(T data);
63+
64+
/**
65+
* 清空链表
66+
*/
67+
void clear();
68+
69+
/**
70+
* 是否包含data结点
71+
* @param data
72+
* @return
73+
*/
74+
boolean contains(T data);
75+
76+
77+
/**
78+
* 输出格式
79+
* @return
80+
*/
81+
String toString();
82+
83+
}
Lines changed: 103 additions & 0 deletions

0 commit comments

Comments
 (0)