单链表[建表、输出、插入、删除、逆序]

面试的时候老是被问到单链表知识，索性总结一下。

这篇文章主要总结了单链表的创建、输出、逆序、插入和删除。

逆序原理图：

源代码：

#include <iostream>
using namespace std;

typedef int ElemType;//数据类型模板

typedef struct Node//结点
{
	ElemType data;
	struct Node *next;
}Node;

typedef struct Node * LinkList;

//建表
Node* creat_Link(Node *head)
{
	int x;
	Node *p,*q;

	head=(Node *)malloc(sizeof(Node));
	head->next=NULL;

	q=head;

	cin>>x;
    while(x!=999)
	{   
		p&#