已知head是一个非空单链表的头指针,指针p指向单链表的最后一个结点,若要在p之后插入一个新结点*s,并将单链表变为循环单链表,则应执行的操作是
时间: 2024-05-15 10:12:55 浏览: 78
已知head指向一个带头结点的单向链表
首先,将新结点*s的next指针指向head,然后将p的next指针指向*s,最后将p指针移动到新结点*s上即可。
具体代码如下:
```
s->next = head;
p->next = s;
p = s;
```
这样就在循环单链表的尾部插入了一个新结点*s,并且将单链表变为了循环单链表。
阅读全文