本 Wiki 开启了 HTTPS。但由于同 IP 的 Blog 也开启了 HTTPS，因此本站必须要支持 SNI 的浏览器才能浏览。为了兼容一部分浏览器，本站保留了 HTTP 作为兼容。如果您的浏览器支持 SNI，请尽量通过 HTTPS 访问本站，谢谢！
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录前一修订版 | 上一修订版两侧同时换到之后的修订记录 | ||
| dsa:notes:dahua_ds:3_linearlist [2018/09/24 15:30] – 外部编辑 127.0.0.1 | dsa:notes:dahua_ds:3_linearlist [2020/04/19 10:21] – codinghare | ||
|---|---|---|---|
| 行 52: | 行 52: | ||
| - 验证下标是否在有效范围以内。 | - 验证下标是否在有效范围以内。 | ||
| - 如果在范围内，返回结果。 | - 如果在范围内，返回结果。 | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| if (L.length == 0 || i < 1 || i > L.length) { | if (L.length == 0 || i < 1 || i > L.length) { | ||
| return -1; | return -1; | ||
| 行 64: | 行 64: | ||
| - 从最后一个元素开始，往前遍历到第 '' | - 从最后一个元素开始，往前遍历到第 '' | ||
| - 在 '' | - 在 '' | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| if(L.length == MAXSIZE) //check if list is full | if(L.length == MAXSIZE) //check if list is full | ||
| return -1; | return -1; | ||
| 行 84: | 行 84: | ||
| * 从被删除的元素开始遍历到表尾，分别把这区域的元素都往前移动一位。 | * 从被删除的元素开始遍历到表尾，分别把这区域的元素都往前移动一位。 | ||
| * 表长减去1。 | * 表长减去1。 | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| if (i < 1 || i > L.length) //check if element is in range | if (i < 1 || i > L.length) //check if element is in range | ||
| return -1; | return -1; | ||
| 行 122: | 行 122: | ||
| ===链表的数据=== | ===链表的数据=== | ||
| 根据上面的描述，我们需要先定义链表的 Data 模型：具有数据部分和指针部分。我们可以用结构体 / 类来定义这个存储结构： | 根据上面的描述，我们需要先定义链表的 Data 模型：具有数据部分和指针部分。我们可以用结构体 / 类来定义这个存储结构： | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| struct Node { | struct Node { | ||
| int data; | int data; | ||
| 行 138: | 行 138: | ||
| * 如果链表为空，建立初始节点（头节点） | * 如果链表为空，建立初始节点（头节点） | ||
| * 如果链表非空，建立新节点，并用前一个节点指向新节点。 | * 如果链表非空，建立新节点，并用前一个节点指向新节点。 | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| Linklist p, r; | Linklist p, r; | ||
| *L = （LinkList）malloc( sizeof(Node)); | *L = （LinkList）malloc( sizeof(Node)); | ||
| 行 157: | 行 157: | ||
| - 如果到了链表的尾部, | - 如果到了链表的尾部, | ||
| - 否则的话，'' | - 否则的话，'' | ||
| - | <code:cpp linenums> | + | <code cpp linenums> |
| LinkList p; | LinkList p; | ||
| p = (*L).next(); | p = (*L).next(); | ||
| 行 181: | 行 181: | ||
| - 再将前驱结点指向新节点。 | - 再将前驱结点指向新节点。 | ||
| 用代码可以表示为： | 用代码可以表示为： | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| new -> next = front -> next; // copy the pointer info from front node to new node, use the info point to the rear node | new -> next = front -> next; // copy the pointer info from front node to new node, use the info point to the rear node | ||
| front -> next = new; // then let front point to the new node | front -> next = new; // then let front point to the new node | ||
| 行 204: | 行 204: | ||
| \\ | \\ | ||
| 用代码可以表示为： | 用代码可以表示为： | ||
| - | <code:cpp linenums: | + | <code cpp linenums: |
| front -> next = new -> next; | front -> next = new -> next; | ||
| </ | </ | ||