C++:实现链表的显示、排序等

// list_example.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;
#define N 5

typedef struct node				//定义一个节点
{
	int data;
	struct node *next;
}Node;

Node* createList(int a[]);		//用数组a建立链表，返回头结点地址
void outlist(Node *h);			//输出链表的节点值
void destroylist(Node *h);		//销毁链表
int sumlist(Node *h);			//求和
int maxlist(Node *h);			//求最大值
int	countlist(Node *h);			//统计链表中的节点值
void sortlist(Node *h);			//从小到大排序
void insertNode(Node *h, int a, int d);	//插入一个节点
void deleteNode(Node *h, int a);	//删除一个节点


int _tmain(int argc, _TCHAR* argv[])
{
	int a[5] = { 1, 2, 6, 5, 4 };
	Node *head;				//头地址
	head = createList(a);	//建立链表
	outlist(head);			//显示链表
	cout << "链表中元素的和为：" << sumlist(head) << endl;
	cout << "链表中最大的元素为：" << maxlist(head) << endl;
	cout << "链表中数的和为：" << countlist(head) << endl;
	insertNode(head, 6, 20);		//在6后插入
	cou