关于不带头指针的单链表的结点删除有关问题
关于不带头指针的单链表的结点删除问题
一个不带头指针的单链表，p指针指向其中一个结点（不是头结点也不是尾结点），请问怎么删除p指向结点的前一个结点，只要思路，不要代码，谢谢~~~~
------解决方案--------------------
如果有可能的话，用另一个变量q来指向p的前一个节点，如果没可能的话，就没有办法了。
即便如此，q的前一个还是没办法，除非你再用另外一个指向q的前一个，然后再用一个指向前一个的前一个.....这就失去链表的意义了。
所以说单向链表，必须要有个头指针，否则没的玩。
------解决方案--------------------
我倒是有个办法，你这个不知道头指针的情况下要去找p的前一个节点那是不可能了，那么唯一的办法就是穷举，可以对堆区进行扫描，p的地址肯定是不会变的，if(扫描到的某个地址指向=&p), free(it),为了效率最好是从p往两边扫，因为分配的地址很可能是连续的，说不定一下就扫到了
一个不带头指针的单链表，p指针指向其中一个结点（不是头结点也不是尾结点），请问怎么删除p指向结点的前一个结点，只要思路，不要代码，谢谢~~~~
------解决方案--------------------
如果有可能的话，用另一个变量q来指向p的前一个节点，如果没可能的话，就没有办法了。
即便如此，q的前一个还是没办法，除非你再用另外一个指向q的前一个，然后再用一个指向前一个的前一个.....这就失去链表的意义了。
所以说单向链表，必须要有个头指针，否则没的玩。
------解决方案--------------------
我倒是有个办法，你这个不知道头指针的情况下要去找p的前一个节点那是不可能了，那么唯一的办法就是穷举，可以对堆区进行扫描，p的地址肯定是不会变的，if(扫描到的某个地址指向=&p), free(it),为了效率最好是从p往两边扫，因为分配的地址很可能是连续的，说不定一下就扫到了