1007. remove for single link list with head node
2016-10-20 10:44
253 查看
带虚拟头结点的单链表结点结构如下:
struct ListNode
{
int data;
ListNode *next;
};
链表类接口如下:
class List
{
public:
List()
{
head = new ListNode;
head->next = NULL;
}
~List() { ListNode* curNode; while( head->next ) { curNode = head->next; head->next = curNode->next; delete curNode; } delete head; } //在链表第pos(pos>0)个结点之前插入新结点,新结点值为toadd //链表实际结点从1开始计数。 //调用时需保证pos小等于链表实际结点数 void insert(int toadd, int pos) //删除链表的第pos(pos>0)个结点 //链表实际结点从1开始计数。 //调用时需保证pos小等于链表实际结点数 void remove(int pos); // Data field ListNode *head; //head指向虚拟头结点,head-next指向第一个实际结点
};
请实现如下函数:
void List::remove(int pos)
只提交remove函数实现,不要提交类定义及main函数。
Problem Source: 平时测验1
我的代码
// Problem#: 19147 // Submission#: 4809302 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/ // All Copyright reserved by Informatic Lab of Sun Yat-sen University void List::insert(int toadd, int pos) { ListNode *pre = head; if (pos <= 0) return; while (--pos && pre->next != NULL) { pre = pre->next; } ListNode * add = new ListNode; add->data = toadd; if (pre->next != NULL) { add->next = pre->next; } else { add->next = NULL; } pre->next = add; }
相关文章推荐
- 1006. insert for single link list with head node
- 【LeetCode with Python】 Remove Nth Node From End of List
- SingleLinkNode with Pointers-to-Pointers
- [c++] list with head node
- LeetCode: Remove Nth Node From End of List
- 【LeetCode with Python】 Remove Duplicates from Sorted List
- [LeetCode] Remove Nth Node From End of List 解题报告
- Linux内核 hlist_head/hlist_node结构解析
- [Leetcode] Remove Nth Node From End of List
- LeetCode Online Judge 题目C# 练习 - Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- Single link list
- Node.js: Building for Scalability with Server-Side JavaScript
- Linux内核中list_head、list_for_each、list_entry、container_of之间的关系
- 使用SingleLinkedList扩展类,允许Add,Remove,Contains
- Remove Nth Node From End of List
- Configure HA for Oracle with Single Instance Oracle ASM
- iBatis: Support for Array or List Parameter with SQL IN Keyword
- linux核list_for_each_entry(pos, head, member)分析
- [Salesforce] related list remove edit link