线性表的链式实现——数据结构-优快云博客

这篇博客介绍了链式线性表的存储结构特点，包括数据元素的存储和指针域的使用。通过代码展示了如何初始化链表、插入元素以及合并两个已排序链表的功能。最后，给出了示例代码的运行结果，展示合并排序的过程。

线性表-链式

其储存结构的特点是：用一组任意的存储单元存储线性表的数据元素。

代码

#define OK  1
#define ERROR 0
#include<stdio.h>


typedef int ElemType;
typedef int Status;


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



Status InitList_L(LinkList &L){ 
   L=new LNode;
   L->next=NULL;
   return OK; 
} 



Status ListInsert_L(LinkList &L,int i,ElemType e){
	LinkList p,s;
	int j;
     p=L;j=0; 
      while(p&&j<i-1){p=p->next;++j;}	//寻找第i?1个结点 
      if(!p||j>i-1)return ERROR;	//i大于表长?+?1或者小于1  
      s=new LNode;			//生成新结点s 
      s->data=e;      		           //将结点s的数据域置为e 
      s->next=p->next;	   	          //将结点s插入L中 
      p->next=s; 
      return OK; 
}

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){
   LinkList pa,pb,pc;
   pa=La->next;  pb=Lb->next;
   pc=Lc=La;             //用La的头结点作为Lc的头结点 
   while(pa && pb){
      if(pa->data<=pb->data){ pc->next=pa;pc=pa;pa=pa->next;}
      else{pc->next=pb; pc=pb; pb=pb->next;}
	  }
   pc->next=pa?pa:pb;    //插入剩余段  
   delete Lb;             //释放Lb的头结点
   }  


void VistList(LinkList L){
	LinkList p;
	p=L->next;
	while(p){
	printf("%d ",p->data);
	p=p->next;
	
	}
	printf("\n");
}


main(){
	LinkList list1,list2;
	InitList_L(list1);
	ListInsert_L(list1,1,2);
	ListInsert_L(list1,2,4);
	ListInsert_L(list1,3,7);	
	VistList(list1);

	InitList_L(list2);
	ListInsert_L(list2,1,3);
	ListInsert_L(list2,2,5);
	ListInsert_L(list2,3,8);	
	VistList(list2);

	MergeList_L(list1,list2,list1);
	VistList(list1);
}