线性表总结

# 1.
1.代码功能：在一个有序链表里插入和删除若干个元素
## 代码1：
```
#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct LNode  		//定义单链表结点类型
{
	ElemType data;
	struct LNode *next;		//指向后继结点
} LNode,*LinkList;
void CreateListR(LinkList &L,int n);//尾插法建链表
void DispList(LinkList L);//输出链表
void DestroyList(LinkList &L);//销毁链表
void ListInsert(LinkList &L,ElemType e);//有序链表插入元素e
void ListDelete(LinkList &L,ElemType e);//链表删除元素e
int main() 
{
	LinkList L,L1,L2;
	int n,e;
	cin>>n;
	CreateListR(L,n);//细节不表。
	cin >> n;
	while (n--)
	{
		cin >> e;
		ListInsert(L, e);
	}
	cout << "插入数据后的链表:";
	DispList(L);
	cout << endl;
	cin >> n;
	while (n--)
	{
		cin >> e;
		ListDelete(L, e);
	}
	cout << "删除数据后的链表:";
	DispList(L);
	DestroyList(L);//销毁链表，细节不表
	return 0;
}
void DispList(LinkList L)
{
	LinkList p;
	int flag=1;
	p=L->next;
	if (L->next == NULL)
	{
		cout << "空链表！";
		return;
	}
	while(p){
		if(flag) {
			cout<<p->data;flag=0;
		}
		else {
			cout<<" "<<p->data;	
		}
		p=p->next;
	}
}
```
## 我的代码：
```

void ListInsert(LinkList &L, ElemType e) {  //1
LNode *m = L, *p;  //2
while (m->next != NULL && m->next->data < e) {  //3
m = m->next;  //4
}  //5
p = new LNode;  //6
p->data = e;  //7
p->next = m->next;  //8
m->next = p;  //9
}  //10
void ListDelete(LinkList &L, ElemType e) {  //11
LNode *m = L, *n;  //12
if (m->next == NULL) {  //13
return;  //14
}  //15
while (m->next != NULL && m->next->data != e) {  //16
m = m->next;  //17
}  //18
if (m->next == NULL) {  //19
cout << e << "找不到！" << endl;  //20
}  //21
else {  //22
n = m->next;  //23
m->next = n->next;  //24
delete n;  //25
}  //26
}  //27

```

代码分析：先根据要插入数的大小，寻找到要插入的位置，将要插入的数用s插入到链表中。要删除元素时，先找到要删除的元素再利用中间指针n将它删除，如果找不到要删除的元素，则说明那个元素不在链表中。

不懂的地方：第2到第9行，语法不懂，为什么要那样写；

第13到15行，语法不懂。

# 2

1.代码功能：合并两个有序链表，合并后的链表仍递增有序，合并后需要删除重复元素。

## 代码1：

```

#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct LNode  		//定义单链表结点类型
{
	ElemType data;
	struct LNode *next;		//指向后继结点
} LNode,*LinkList;
void CreateListR(LinkList &L, int n);//尾插法建链表
void DispList(LinkList L);//输出链表
void DestroyList(LinkList &L);//销毁链表
void MergeList(LinkList &L1,LinkList L2);
int main() 
{
  LinkList L1,L2;
  int n,m;
  cin>>n;
  CreateListR(L1,n);//尾插法建链表L1，细节不表
  cin>>m;
  CreateListR(L2,m);//尾插法建链表L2
  MergeList(L1,L2);//合并链表
  DispList(L1);//输出链表L1，细节不表
  DestroyList(L1);//销毁链表，细节不表
  DestroyList(L2);//销毁链表
  return 0;
}

（```）

## 我的代码：

```

void MergeList(LinkList &L1,LinkList L2){  //1
LNode *pa,*pb,*r,*p;  //2
pa = L1->next;  /3
pb = L2->next;  //4
L1->next = NULL;  //5
r = L1;  //6
while(pa != NULL && pb !=NULL){  //7
if(pa->data<=pb->data){  //8
p = new LNode;  //9
p->data = pa->data;  //10
if(pa->data == pb->data){  //11
pb = pb->next;  //12
}  //13
r->next = p;  //14
r = p;  //15
pa = pa->next;  //16
}  //17 
else{  //18
p = new LNode;  //19
p->data = pb->data;  //20
if(pb->data == pa->data){  //21
pa = pa->next;  //22
}  //23
r->next = p;  //24 
r = p;  //25
pb = pb->next;  //26
}  //27
}  //28
while(pa != NULL){  //29
p = new LNode;  //30
p->data = pa->data;  //31
r->next = p;  //32
r=p;  //33
pa = pa->next;  //34
}  //35
while(pb != NULL){  //36
p = new LNode;  //37
p->data = pb->data;  //38
r->next = p;  //39
r=p;  //40
pb = pb->next;  //41
}  //42
r->next = NULL;   //43
}  //44

```

代码分析：先比较L1和L2的元素，使p1指向L1，p2指向L2，链表L1设为空，选取较小的元素用尾插法插入到链表L1中，比较的过程中一起判断如果p1和p2中有重复的元素则删除重复的元素，到链表p1为空或者p2为空时，将不为空的的链表里剩余的元素全部插入到链表L1中。

不懂的地方：第7到第28行，语法不懂，不明白为什么要这样写。