Studying_Code_的博客

首先判断输入参数是否合理（1.链表是否是nullptr；2.元素i的合理性），先定义前驱节点变量和记录当前节点，并遍历链表直到指定的第“i”个（还要考虑制定的第“i”个是否大于该链表的长度，如果大于则不需要交换），如果找到了第“i”个节点并且第“i”个节点和第“i + 1”个节点不为nullptr，则记录后继节点继续进行交换，交换的逻辑是前驱节点的next指向后继节点，后继节点的next指向当前节点，当前节点的next指向后继节点的next。

这题考察的是“删除链表中的一个节点后，如何将这个链表重新连接起来”，大概思路就是在遍历的同时进行一个当前节点是否等于给定值的判断，如果判断为“真”则删除该节点，并将该节点的上一个节点的next指向该节点的下一个节点。

在带头结点的单链表中，头结点不存储具体的数据，而是用于指向链表的第一个实际节点。所以如果要从第一个节点开始遍历链表，需要将指针指向头结点的next指针指向的节点。单链表中通过next指针进行连接，那么就不断指向下一个next，直到next为null则代表链表的结束，既然是计算长度，那么开始时要定义一个计数器，每重新指向下一个next，计数+1。

知道了顺序表的数据结构（是一种线性结构，可以看作是个数组），那就是把顺序表里的元素一个一个挨个比较（默认把索引为0的元素为最大值，如果下一个元素大于最大值就更新最大值）。顺序表中的元素按照它们在内存中的物理顺序依次存放，元素之间的关系是通过它们在内存中的相对位置来决定的。顺序表的优势在于随机访问元素的效率高，因为通过索引可以直接计算出元素的地址。而顺序表的另一种常见实现是动态数组，它允许在需要时动态扩展容量，以提供更灵活的操作。基于顺序表，写出求顺序表元素最大值的算法(将最大值保存到e中)