链表的删除
来源:互联网 发布:淘宝卖家客户端下载 编辑:程序博客网 时间:2024/06/06 12:46
4.链表的删除:
Description
给定一串数字,用链表结构进行存储。然后给定针对该链表的若干删除操作,要求将执行删除操作后的结果输出。
Input
第一行:输入一个整数n,表示这串数字有n个(n大于等于1)。
第二行:输入这n个整数。
第三行:输入一个整数m,表示需要执行m次删除操作。(m≤n)
后面m行:每行输入一个整数a ,表示要删除当前链表中的第a个数字。(假设链表中第一个节点的编号为1)。
Output
执行了m次删除操作中,输出剩下的n-m个数字。每个数字用空格空开。
Sample Input
32 1 3211
Sample Output
3
HINT
最后一个输出数字的后面没有空格
我写的代码是:
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct date
{
int date;
struct date *next;
}DATE;
DATE *CreateList(int n);
DATE *DeleteList(DATE *head, int a);
void PrintList(DATE *head);
void FreeList(DATE *head);
int main()
{
DATE *head;
int n, m, a;
scanf("%d", &n);
head = CreateList(n);
scanf("%d", &m);
while(m--)
{
scanf("%d", &a);
head = DeleteList(head, a);
}
PrintList(head);
FreeList(head);
return 0;
}
DATE *CreateList(int n)
{
DATE *head, *p, *q;
int i;
p = (DATE *)malloc(sizeof(DATE));
head = p;
scanf("%d", &p->date);
q = p;
for(i = 1; i < n; i++)
{
p = (DATE *)malloc(sizeof(DATE));
scanf("%d", &p->date);
q->next = p;
q = p;
}
q->next = NULL;
return head;
}
DATE *DeleteList(DATE *head, int a)
{
DATE *p, *q;
int i;
p = head;
q = head;
if(a == 1)
{
head = q->next;
free(p);
return head;
}
for(i = 1; i < a - 1; i++)
{
p = p->next;
}
q = p->next;
p->next = q->next;
free(q);
return head;
}
void PrintList(DATE *head)
{
DATE *p;
int flag = 1;
p = head;
while(p != NULL)
{
if(flag)
{
printf("%d", p->date);
flag = 0;
}
else
printf(" %d", p->date);
p = p->next;
}
printf("\n");
return;
}
void FreeList(DATE *head)
{
DATE *p, *q;
p = head;
while(p != NULL)
{
q = p->next;
free(p);
p = q;
}
return;
}
- 链表的删除
- 链表的删除
- 链表的删除
- 链表的删除
- 链表的删除
- 数据结构 链表的删除
- 链表的删除操作
- 链表的插入、删除
- 链表的删除算法
- 链表结点的删除
- 删除链表的结点
- 链表结点的删除
- 链表的删除功能
- 链表的插入、删除
- 链表的单个节点的删除
- 删除单向链表的部分节点
- 链表的建立、插入和删除
- 单向链表的节点删除
- javascript 静态变量与实例变量
- python学习笔记-Metaclass理解
- oracle 体系结构
- 编译mapnik(win7 环境下vs2008编译mapnik 0.7.1 成功)
- android中使用LitePal操作数据库
- 链表的删除
- Oracle 数据库中创建、查看“文件夹“的方式
- 设计模式
- 三、php函数和编码规范
- 四、流程控制语句
- Android 6.0权限
- 五、字符串操作
- 第一天上传文章
- 六、php正则表达式