问题 1891. -- 【C2】【双向链表】用尾插法创建带头节点的双向链表并删除一个指定位置的结点1891: 【C2】【双向链表】用尾插法创建带头节点的双向链表并删除一个指定位置的结点时间限制:1 Sec 内存限制:128 MB
提交:769 解决:577
[提交][状态][论坛]
题目描述
输入一系整数以--1作为结束标志,用尾插法创建链表带头结点的双向并存储数据,然后在指定位置删除一个结点,并输出结果
输入
第一行输入一系列整数,以-1结束
第二行一个整数p
输出
链表所有数据(删除前、删除后)各占一行,空格分隔
样例输入
1 2 3 4 5 6 -1
3
样例输出
1 2 3 4 5 6
1 2 4 5 6
提示
带填充标签的C/C++原程序
#include"stdio.h"
#include"stdlib.h"
typedef struct node{
int data;
@#1
@#2
}Node;
Node * creatlink();
void Dellink(Node *h,int p);
void output(Node *h);
main()
{
Node *head=NULL;
int p;
@@1
//创建链表
//输出链表
//输入删除数据信息
//删除数据
//再输出链表
@@1
}
Node * creatlink()
{
Node *head=NULL,*p,*q;
int s;
head=(Node *)malloc(sizeof(Node)); //创建头结点,不存放有效数据
head->pre=head->next=NULL;
q=head;
while(1) //创建链表
{
@@2
@@2
}
return head;
}
@@3
@@3
带填充标签的PASCAL原程序
带填充标签的JAVA原程序
来源
[提交][状态][论坛]
Anything about the Problems, Please Contact Admin:admin
本项目受 ACM/ICPC 启发,对HUSTOJ进行二次开发而成
All Copyright Reserved 2012-2013 OnLine Judge TEAM
HUSTOJ Project TEAM GPL2.0