linkedlist常用方法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
linkedlist常用方法
Linkedlist是一种数据结构,其基本元素是一个节点,每个节点包含了一个指向下一个节点的指针。
Linkedlist常用方法包括:
1. 插入节点( insert at end):将节点插入到Linkedlist的末尾,方法为:
```
void insert(int value);
```
2. 删除节点(remove at end):从Linkedlist的末尾删除一个节点,方法为:
```
int remove(int value);
```
3. 查找节点(find at end):从Linkedlist的末尾查找一个节点,如果找不到,返回-1。
方法为:
```
int find(int value);
```
4. 获取链表中第一个节点(get at beginning):返回Linkedlist 头部的第一个节点。
方法为:
```
int get(int index);
```
5. 设置链表中第一个节点为(set at beginning):将Linkedlist 头部的第一个节点的值设置为第一个节点。
方法为:
```
void set(int index, int value);
```
6. 设置链表中所有节点的值为(set all to same value):将Linkedlist的每个节点的值都设置为相同的值。
方法为:
```
void set(int index, int value);
```
7. 更新链表中最后一个节点的值(update last node's value):将Linkedlist的最后一个节点的值更新为下一个节点的值。