1006. insert for single link list with head node
来源:互联网 发布:公务员论坛qzzn 软件 编辑:程序博客网 时间:2024/06/01 15:31
带虚拟头结点的单链表结点结构如下:
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 List::insert(int toadd, int pos);
// Data field
ListNode *head; //head指向虚拟头结点,head-next指向第一个实际结点
};
请实现如下函数:
void List::insert(int toadd, int pos)
只提交insert函数实现,不需要提交类定义及main函数。
Problem Source: LXM
我的代码
// 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 Universityvoid 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;}
0 0
- 1006. insert for single link list with head node
- 1007. remove for single link list with head node
- [c++] list with head node
- Single link list
- Another Single Link List
- demo for insert values into sorted single list
- The Link List with C
- 237-delete node in single list
- The last Node of Link List
- single link
- How to create openstack single node with devstack
- Sorted insert for circular linked list
- 【Hackerrank】Insert a node into a sorted doubly linked list
- Insert a node in a sorted linked list.
- <OJ_Sicily>Single-link Clustering
- Sicily Single-link Clustering
- html head <link>标签
- Link List
- deeplearning 入门文章和书本
- Python--OS模块
- 使用HiVE分析数据
- 正则表达式(精华)
- 根据条件查询动态拼接sql语句
- 1006. insert for single link list with head node
- 2016找工作一路走来
- vagrant报错
- Hibernate主键生成策略
- 表格嵌套出现边框重叠变粗问题
- ubuntu 安装配置ROS Indigo
- angularjs service全局保存数据的误区
- win系统下nodejs安装及环境配置
- 第8周项目3 顺序串算法(4)