无聊写了个单链表排序,不是很难。但是插入写起来很麻烦,都没有,本文全部是将链表中节点值互换,不改变结构,所以很容易写出来 #includeusing
namespace std;struct node{ int n; struct node* next;};//创建链表void swap(int
&...
分类:
其他好文 时间:
2014-05-26 14:52:14
阅读次数:
227
《数据结构》中单链表的实现c代码
转自:http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************.....
分类:
其他好文 时间:
2014-05-26 08:17:05
阅读次数:
331
〖微笑天使收集整理QQ:84024257〗一、选择题(每小题2分,共8分)1.若需要利用形参直接访问实参,则应把形参变量说明为()参数。A.指针B.引用C.值2.在一个单链表HL中,若要在指针q所至结点的后面插入一个由指针p所指向的结点,则执行()。A.q->next=p->next;p->next...
分类:
其他好文 时间:
2014-05-26 02:42:24
阅读次数:
299
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类:
其他好文 时间:
2014-05-25 21:53:25
阅读次数:
192
单链表是一种链式存储结构,它可以通过一组任意的存储单元来存储线性表中的数据元素。头文件
声明//// linklist.h// Datastructure//// Created by zhou on 14-5-25.// Copyright
(c) 2014年 zhou. All righ...
分类:
其他好文 时间:
2014-05-25 20:06:02
阅读次数:
227
单链表及其ADT
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表,只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类:
其他好文 时间:
2014-05-25 07:18:35
阅读次数:
222
只是实现了链表ADT的部分功能。
/*---编写打印出一个单链表的所有元素的程序---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return list;
}
v...
分类:
其他好文 时间:
2014-05-24 22:30:37
阅读次数:
232
/*---分别对单链表和双链表,只使用指针来交换两个相邻的元素。---*/
/*-单链表版本-*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return ...
分类:
其他好文 时间:
2014-05-24 19:41:49
阅读次数:
253
#include
#include
typedef int elemType;
typedef struct Node{//定义单链表节点类型
elemType data;
Node *next;
}Node,*linkList;
//初始化链表,单链表的头指针为空
int initList(linkList &L)
{
L= (Node *)malloc(sizeof(Node));...
分类:
其他好文 时间:
2014-05-21 11:19:08
阅读次数:
228