数据结构实验：链表的插入与删除

实验1 链表的插入和删除

一、【实验目的】

1. 了解单链表、循环链表和双链表的基本知识；
2. 掌握算法思想和数据结构的描述；
3. 掌握链表的插入、删除的相关语句及基本方法。

二、【实验内容】

设有两个无头结点的单链表，分别为ha，hb，其链中有数据域data，链域next，两链表的数据都按递增序存放。现要求将hb表归到ha表中，且归并后ha仍按递增排序，归并中ha表中已有的数据若与hb相同，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。

#include<iostream>
using namespace std;

typedef struct LNode {
	int data;//数据域
	LNode* next;//指针域
}LNode,*LinkList;

void CreatList(LinkList& L, int n) {
	//从创建一个不带头结点的链表
	if (n > 0) {
		L = new LNode;
		L->next = NULL;//创造