数据结构之线性表（单链表）复习题

通过复习题 对单链表 在进行一下熟悉，巩固。先看看有那些题：

1.设计将单链表L2连接在单链表L1后面的算法；
2.设计无头结点的单链表的删除算法；
3.设计无头结点的单链表的插入算法；
5.设计无头结点的单链表的逆置算法；
6.设计单链表的逆置算法；

在做这些题之前我们需要把单链表创建出来 我们分别创建出 有头结点的单链表和无头结点的单链表，代码如下：

定义单链表结点类型：

/*定义单链表结点*/
typedef struct Node{
	int data;		//数据域 
	struct Node * next;	//指针域 
}Node,*PNode;

创建有头结点的：

//创建带头结点的单链表
PNode Create(int * a,int Length){
	PNode head,p,q;
	head = (PNode)malloc(sizeof(Node));
	head->next = NULL