C数据结构学习历程(2) 链表

我是参照《严蔚敏数据结构ppt》http://wenku.baidu.com/view/3ff16fc20242a8956aece41d.html以及《严蔚敏c数据结构视频》来写的，因为ppt上有些错，而视频上的代码不全，自己另写了。ppt上错哪，我就不指出了，大家可以对照着看，就能发现不同之处。

因为有注释，我直接copy代码了。

#include<iostream>
using namespace std;
#define OK 1
#define ERROR -1
#define MAX_SIZE 100
typedef int Status; 
typedef int ElemType;
typedef struct Lnode
{
	ElemType data ; //数据
	struct Lnode *next;  //指针域，注意他的定义方式，需要加上struct
}LNode;
//头插入法创建表，链表的头结点head作为返回值
LNode *create_LinkList()
{
	int data;
	LNode* head,*p;
	head=(LNode*)malloc(sizeof(LNode));
	head->next=NULL;//创建头结点
	while (1)
	{
		scanf("%d",&data);
		if(data==32767)break;//以32767作为结束标志
		p=(LNode*)malloc(sizeof(LNode));
		p->data=data;//赋值
		p->next=head->next;head->next=p;//新创建的结点总是第一个结点
	}
	return(head);
}
//在以L为头结点的单链表的第i个位置插入值为e的结点
void Insert_LNode(LNode*L,int i,ElemType e)
{
	int j=0;LNode *p,*q;
	p=L; //因为之前测试的时候，发现在第二个位置插入时，结果跑到第3个位置
	while (p!=NULL&&j<i-1)   //这里应该是i-2；因为这里也是需要找到前指针，或者p=L而不是p=L->next，
	{
		p=p->next;j++;
	}
	if(j!=i-1){
		printf("i太大或i为0\n");//因为p=null时，对应i太大
	}
	else{
		q=(LNode*)malloc(sizeof(LNode));
		q->data=e;q->next=p->next;
		p->next=q;
	}
}
//删除以L为头结点的单链表中的第i个结点   1=<i<=n;
//因为i=n+1，结点不存在，但前驱存在，所以循环终止条件改为p->next!=null
void Delete_LinkList(LNode*L,int i)
{
	int j=1;LNode*p,*q;
	p=L;q=L->next;  //p是保存前驱结点
	while (q!=NULL&&j<i)
	{
		p=q;q=q->next;j++;
	}
	if(j!=i)printf("i太大或i为0 \n");
	else {
		p->next=q->next;free(q);
	}
}
ElemType Get_Elem(LNode *L,int i)
{
	int j=1;LNode *p=L->next;
	while (p!=NULL&&j<i)
	{
		p=p->next;
		j++;
	}
	if(j!=i){
		printf("i太大或为0\n");return (-32768);
	}
	else{
		return (p->data);
	}
}
//返回第一个 值为e的指针结点
LNode *Locate_Node(LNode *L,ElemType e)
{
	LNode *p=L->next;
	while (p!=NULL&&p->data!=e)
	{
		p=p->next;
	}
	if(p==NULL){printf("结点不存在");return (NULL);}
	else if(p->data==e){   //这里出错了 当p为空的时候，不能执行这一步，看来之前的都要改改
		return p;
	}
	else return NULL;
	
}
LNode*Merge_LinkList(LNode*La,LNode *Lb)
{//合并以La,Lb为头结点的两个有序单链表
	LNode*Lc,*pa,*pb,*pc,*ptr;
	Lc=La;pc=La;;pa=La->next;pb=Lb->next;
	while (pa!=NULL&&pb!=NULL)
	{
		if(pa->data<pb->data)
		{
			pc->next=pa;
			pc=pa;//这点差点忘了 pc的指针也要移动
			pa=pa->next;
		}
		else if(pa->data>pb->data)  //当pa==NULL时，就不能指了，因此ppt又错了，应该用我刚开始出现的，if else if 结构这样就可以比较一次就循环了，
			                  //不然也可以对为NULL进行判断
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
		else if(pa->data==pb->data)
		{
			pc->next=pa;pc=pa;
			pa=pa->next;
			ptr=pb;
			pb=pb->next;
			free(ptr);//将多出的结点合并，pb所指的结点删除
		}
	}
	if(pa==NULL){
		pc->next=pb;
	}
	else
		pc->next=pa;
	free(Lb);
	return (Lc);
}
int main()
{
	LNode * ll=create_LinkList();
	Insert_LNode(ll,2,19);
	Delete_LinkList(ll,2);
	LNode *p;
	//p=(LNode*)malloc(sizeof(LNode));
	p=ll;
	int i=1;
	while (p->next!=NULL)
	{
		cout<<Get_Elem(ll,i++)<<"  ";
		p=p->next;
	}
	/*LNode*p1= Locate_Node(ll,31);
	if(p1==NULL){}                 //这是测试Locate_Node()函数的
	else 
	cout<<"\n"<<p1->data<<endl;  */
	//cout<<Get_Elem(ll,2);
	LNode*l2=create_LinkList();
	LNode*lc;
	lc=Merge_LinkList(ll,l2);

	return 0;
}