LinkList.txt

#if 1
//该文件中实现了链表的相关操作，并在vs2005上作了测试
#include <iostream>
#include "stdio.h"
#include <vector>
#include "windows.h"
// #include "string.h"
using namespace std;

//一个链表的结点结构
/*链表操作的程序
*email of the author: lianxu110@163.com
*all rights reserved.
*/
typedef struct Node
{
int data;
struct Node *next;
}Node,*LinkList;

#if 0
/*创建链表函数声明，该函数完成含有n个结点的链表的创建工作
这里使用的是倒序插入的方式*/
void creatList(LinkList &L,int n)
{
L = (LinkList)malloc(sizeof(Node));
L->next = NULL;
for (int i = n; i>0; i--)
{
LinkList p = (LinkList)malloc(sizeof(Node));

scanf("%d",&p->data);
p->next = L->next;
L->next = p;
}
}

#else

/*创建链表函数声明，该函数完成含有n个结点的链表的创建工作
这里使用的是正序列插入的方式*/
void creatList(LinkList &L,int n)
{
L = (LinkList)malloc(sizeof(Node));
L->next = NULL;
LinkList q = L;
for (int i = n; i>0; i--)
{
LinkList p = (LinkList)malloc(sizeof(Node));
scanf("%d",&p->data);
q->next = p;
q = q->next;
q->next = NULL;
}
}
#endif

//打印出链表中的值
void printList(LinkList L)
{
LinkList p = L->next;