链表
文章平均质量分 66
w-here
不念过去,珍惜当下
展开
-
单链表的删除
Time Limit: 3000ms, Memory Limit: 10000KB, Accepted: 299, Total Submissions: 494Description已知A,B和C为三个非递减有序的线性表,均以单链表作为存储结构。现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。试对单链表编写实现上述操作的算法,并释放A表中的无用结点空间。Input第一行输入3个...原创 2018-03-18 16:47:58 · 374 阅读 · 0 评论 -
单链表的就地逆置
Description试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。以一维数组作存储结构。以单链表作存储结构。Input第一行输入线性表元素个数elenum;(0<elenum<1000)第二行输入elenum个数,作为线性表中的元素(a1,a2,…,an)。Output分两行分别输出要求(1)和要...原创 2018-03-18 16:50:08 · 1650 阅读 · 0 评论 -
单链表的归并
Description假设两个按元素值非递减有序排列的线性表A和B,均以单链表作为存储结构,试编写程序,将A表和B表归并成一个按元素值非递增有序排列的线性表C,并要求利用原表(即A表和B表的)结点空间存放表C。Input第一行输入两个正整数m,n(m,n<=100),用空格分开,分别表示线性表A和B中元素个数,其后两行分别输入单链表A和B。Output输出单链表C。Sample Input ...原创 2018-03-18 16:51:40 · 601 阅读 · 1 评论 -
基本链表的创建
#include<stdio.h>#include<stdlib.h>typedef struct node{ int num; struct node *next;}node;node* creat(int n){ node *head,*p,*q; head=(node *)malloc(sizeof(node)); q=head; for(...原创 2018-03-12 22:49:35 · 200 阅读 · 0 评论 -
LOCATE操作
File Name:T006.cppLOCATE操作(严2.38) Time Limit: 3000ms, Memory Limit: 10000KB, Accepted: 265, Total Submissions: 768Description设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为...原创 2018-03-26 20:01:53 · 2292 阅读 · 1 评论