C/C++删除单链表的头结点要怎么做?
题目是这样的:L是带表头结点的非空单链表,且P不是表头也不是表尾结点,删除首元结点的语句序列为?
我是想要用一个变量赋值,然后修改指针后,再释放.
这样做对不对?要怎么实现?
谢谢了!!!
答案或建议:
既然是带头结点的非空单链表,那删除首元结点还不简单么。
只要将头结点的指针域指向首元结点的下一个结点就行了,释放,就行了。
例如,L是头结点的指针,next是结点的指针域。那就是
s = L->next;
L->next = s->next;
delete s;
这样就搞定了。
转载链接:http://www.baikewenda.com/tech/dev/7/7/a202365841.htm