链表测试

函数头：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...
 
#define MAXSIZE 15

//用于使用c++的输出语句
#include<iostream>
using namespace std;

结构体定义：

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;

创建单链表（带头结点）：

void createList(LNode *&L,int arr[],int length){
	LNode *q=L;//q指向末尾结点

	for(int i=0;i<length;i++){
		LNode *node=new LNode();//创建一个新结点
		node->data=arr[i];//将数组元素的值放入新创建的结点中
		q->next=node;//将新结点接到链表后面
		q=q->next;//将q后移到末端
	}
	q->next=NULL;//这是一个好习惯
}

输出单链表：

void printList(LNode *L){
	LNode *p=L;//p为循环遍历指针
	while(p->next){
		cout<<p->next->data<<"\t";
		p=p->next;
	}
}