无聊写了个单链表排序,不是很难。但是插入写起来很麻烦,都没有,本文全部是将链表中节点值互换,不改变结构,所以很容易写出来 #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