单链表

// List.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <vld.h>

using namespace std;
typedef struct _List
{
int nData;
struct _List*next;
};

void insertList(_List* pList, int nData)
{
while (pList->next){
pList = pList->next;
}
_List *p = new _List;
p->nData = nData;
p->next = NULL;
pList->next = p;
}

void output(_List *pList)
{
while (pList){
cout<<pList->nData<<endl;
pList = pList->next;
}
cout<<"//////////////////////////"<<endl;
}

void DeleteList(_List *pList)
{
while (pList){
_List *p = pList->next;
delete pList;
pList = p;
}
}

void DeleteNode(_List *pList, int nPos)
{
int i = 0;
while (pList && i++ < nPos){
if (i == nPos){
_List *p = pList->next->next;
delete pList->next;
pList->next = p;
break;
}
pList = pList->next;
}
}

void SortList(_List *pList)
{
while (pList){
_List *p = pList->next;
while (p){
if (pList->nData < p->nData){
int nTemp = pList->nData;
pList->nData = p->nData;
p->nData = nTemp;
}
p = p->next;
}
pList = pList->next;
}
}

int _tmain(int argc, _TCHAR* argv[])
{
_List *pList = new _List;
pList->nData = 0;
pList->next = NULL;
insertList(pList, 1);
insertList(pList, 2);
insertList(pList, 3);
insertList(pList, 4);
insertList(pList, 5);
insertList(pList, 6);
insertList(pList, 7);
insertList(pList, 8);
insertList(pList, 9);
insertList(pList, 10);
output(pList);

SortList(pList);
output(pList);

DeleteNode(pList, 3);
output(pList);
DeleteList(pList);

return 0;
}