请问删除单链表的头结点要怎么做?

Python017

请问删除单链表的头结点要怎么做?,第1张

既然是带头结点的非空单链表,那删除首元结点还不简单么。 只要将头结点的指针域指向首元结点的下一个结点就行了,释放,就行了。 例如,L是头结点的指针,next是结点的指针域。那就是 s = L->next L->next = s->next delete s 这样就搞定了。

头结点是第一结点,只是一般没有数据头结点后面是首元结点,即第一个存放数据的结点做删除操作时,一般需要返回所删除结点的数据,所以一般不删除头结点如果你执意要删的话,当然也可以,因为链表分为有头结点的链表和无头结点的链表