// ConsoleApplication7.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"iostream" using namespace std; typedef int data; typedef struct link_node ...
分类:
编程语言 时间:
2019-12-21 22:39:26
阅读次数:
113
代码: /* *带头节点的单链表 */ #include<iostream> #include<stdlib.h> using namespace std; typedef struct ListNode { int data; struct ListNode* next; } Node,*PNod ...
分类:
其他好文 时间:
2019-12-19 12:43:39
阅读次数:
88
数据结构实验之链表三:链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置 ...
分类:
其他好文 时间:
2019-12-18 21:48:50
阅读次数:
114
6-4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct Nod ...
分类:
其他好文 时间:
2019-11-25 20:42:01
阅读次数:
60
6-9 单链表分段逆转 (25 分) 给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4→3→2→1→5→6。 函数接口定义: void K_Reve ...
分类:
其他好文 时间:
2019-11-25 20:25:29
阅读次数:
101
吉林大学2015计算机专硕题目 选择题 (1)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( __A__ )存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 ~~~ 显然可见,随机存取特性 ~~~ (2) 以行序为主序存储二维 ...
分类:
其他好文 时间:
2019-11-11 00:22:41
阅读次数:
109
1 单向链表的反转 问题描述: 给定一个带头结点的单链表,请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5,那么逆序后变为head --> 5 --> 4 --> 3 --> 2 --> 1。 解决过程: 给定一个单向链表1-->2-->3,通过下面的 ...
分类:
其他好文 时间:
2019-10-19 12:59:21
阅读次数:
90
链表结构: 链表分类:带头结点 不带头结点 表示一个空表: ...
分类:
其他好文 时间:
2019-10-17 01:02:18
阅读次数:
48
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头 ...
分类:
其他好文 时间:
2019-10-14 23:46:51
阅读次数:
90
1 /*有一个带头结点的单链表,编写算法使其元素递增有序*/ 2 /* 3 算法思想:利用直接插入排序的思想,先构成只含有一个数据结点的有序单链表,然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next,... ...
分类:
编程语言 时间:
2019-10-10 00:06:48
阅读次数:
559