笔试/面试:删除一个无头单链表的非尾节点 ,从尾到头打印单链表
2017-07-18 10:00
567 查看
删除一个无头单链表的非尾结点
从尾到头打印单链表:
测试用例:
struct ListNode { int _value; ListNode*_next; ListNode(int value = 0, ListNode*pnext = NULL) :_value(value) , _next(pnext) {} }; //节点的后一个节点赋值给要删除的节点,再删除这个后面的节点。 int DelNotTail(ListNode *delnode) { if (delnode == NULL) return -1; ListNode *pnext = NULL; pnext = delnode->_next; delnode->_value = pnext->_value; delnode->_next = pnext->_next; delete (pnext); pnext = NULL; return 0; }
从尾到头打印单链表:
void Print(ListNode *phead) { if(phead == NULL) return ; Print(phead->_next); cout << phead->_value <<endl; }
测试用例:
void TestDeleteNode() { ListNode *l1=new ListNode(1); ListNode *l2 = new ListNode(2); ListNode *l3 = new ListNode(3); ListNode *l4 = new ListNode(4); l1->_next = l2; l2->_next = l3; l3->_next = l4; DelNotTail(l2); Print(l1);
相关文章推荐
- 【链表】删除一个无头单链表的非尾节点 以及从尾到头打印单链表
- 17_7_17:删除一个无头单链表的非尾节点。从尾到头打印单链表
- <笔试><面试>单链表相关(1)从尾到头打印链表、删除一个无头链表的非尾结点
- 1.删除一个无头单链表的非尾节点 2.从尾到头打印单链表
- 删除一个无头单链表的非尾节点+从尾到头打印单链表
- <笔试><面试>单链表相关(1)从尾到头打印链表、删除一个无头链表的非尾结点
- 1.删除一个无头单链表的非尾节点 2.从尾到头打印单链表
- day05删除一个无头单链表的非尾节点 +从尾到头打印单链表+复杂链表的复制
- C语言:【单链表】删除一个无头单链表的非尾节点
- 删除一个无头单链表的非尾节点
- 判断链表相交,删除无头单链表的非尾节点及倒序打印单链表——题集(四)
- 删除一个无头单链表的非尾节点(C语言)
- 删除一个无头单链表的非尾节点
- 删除一个无头单链表的非尾节点【每日一题】
- C语言:【单链表】删除一个无头单链表的非尾节点
- 【链表面试题】删除无头单链表的非尾节点,插入一个元素到无头链表指定位置
- 删除一个无头单链表的非尾节点
- 【链表面试题】删除无头单链表的非尾节点,插入一个元素到无头链表指定位置
- 删除一个无头单链表的非尾节点
- 链表--删除一个无头单链表的非尾节点