1 mylist *listReverse(mylist *head) 2 { 3 mylist *p=head; 4 mylist *pfront=NULL,*pNext; 5 while(p!=NULL) 6 { 7 pNext=p->next;...
分类:
其他好文 时间:
2014-09-09 12:25:28
阅读次数:
174
实验目的1. 定义单链表的结点类型。2. 熟悉对单链表的一些基本操作和具体的函数定义。3. 通过单链表的定义掌握线性表的链式存储结构的特点。4. 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类:
其他好文 时间:
2014-09-09 10:53:38
阅读次数:
293
1 实验4 链表其它操作 2 实验目的 3 1.熟悉对单链表的一些其它操作。 4 2.掌握循环链表和双链表的一些操作,理解与单链表操作的不同。 5 实验内容 6 程序1 7 设单链表L是一个非递减有序表,写一算法将x插入其中后仍保持L的有序性。 8 设计要求:在程序中构造三个子程序分别为 9 L.....
分类:
其他好文 时间:
2014-09-09 10:51:49
阅读次数:
295
1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct ListNode 8 { 9 //结点类型 10 int m_nValue; ...
分类:
其他好文 时间:
2014-09-07 10:55:04
阅读次数:
303
【问题】
单链表逆序
【代码】
#include
#include
#include
typedef struct ListNode {
int value;
struct ListNode *next;
}ListNode;
typedef struct ListNode *List;
List reverseList(List head) //列表逆序
{
List...
分类:
其他好文 时间:
2014-09-04 22:24:30
阅读次数:
328
菜鸟系列之C/C++经典试题(七)
找含单链表的环入口点...
分类:
编程语言 时间:
2014-09-03 21:20:37
阅读次数:
292
线性表的链式存储结构——链表,包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成,是最简单的一种链表结构。对单链表的操作非常多,如查找、插入、删除、逆置、打印等,现对这些操作的实现做一个小结,代码用C语言实现。#include#includetypedef struct...
分类:
其他好文 时间:
2014-09-03 19:36:47
阅读次数:
271
最近在复习基本数据结构,本文是单链表的Java实现,包括对单链表的实现插入删除查找遍历等,最后还实现了单链表的逆置....
分类:
编程语言 时间:
2014-09-03 16:54:16
阅读次数:
181
在单链表或者双链表中,最后一个节点的指针指向头结点就形成了循环列表,这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了,只要记住循环链表首尾相连就OK了(好废话。。。)。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强,仅仅用来复习啦。...
分类:
其他好文 时间:
2014-09-03 16:53:06
阅读次数:
210