在单结点链表的插入操作中,if(i!=1)p=Get(i-1)起什么作用
时间: 2023-05-23 18:01:54 浏览: 52
这段代码的作用是获取要插入节点的前一个节点的指针,并将其赋值给指针变量p。在单结点链表中,若要在第i个位置插入新节点,则需要找到第i-1个节点的指针,然后将其next指针指向新节点,再将新节点的next指针指向原来第i个位置的节点。因此,if(i!=1)p=Get(i-1)的作用就是获取第i-1个节点的指针p,便于后续插入操作进行。
相关问题
在单结点链表的Get操作中p=p->next;起什么作用
在单结点链表的Get操作中,p=p->next;的作用是使指针p指向下一个节点,以便获取链表中下一个节点的值或者执行其他操作。具体而言,p表示当前节点的指针,p->next表示当前节点的后继节点的指针,访问p->next可以获取该节点的后继节点,而将p赋值为p->next就可以将指针p指向后继节点。这样循环执行p=p->next;直到找到目标节点或者遍历到链表末尾。
在单结点链表的删除操作中T x=q->data起什么作用
T x=q->data在单结点链表的删除操作中起到了保存要删除结点的数据的作用,其中T表示数据类型,q是指向要删除结点的指针。在链表的删除操作中,我们通常会先保存要删除结点的数据,然后再删除该结点,以免删除后无法访问该数据。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)