链表的归并 数据结构 C语言实现

链表的归并 数据结构 C语言实现

//链表的归并
#include
#include

struct node 
{
   int data;
   struct node *next;
};

//linklist lalblc;
struct node *createlist（void）;
struct node *margelist（struct node *lastruct node *lb）;
void putlist（struct node *head）;

int main（void）
{
  struct node *head*la*lb;
  la=createlist（）;
  lb=createlist（）;
  head=margelist（lalb）;
  putlist（head）;
  

  return 0;
}

struct node *createlist（void）
{
      struct node *l*m*head;
  
      l=m=（struct node *）malloc（sizeof（struct node））;
      scanf（“%c“&l->data）;
	  head=NULL;


   while（l->data!=‘#‘）
   {
     head=l;
     m->next=l;
	 m=l;
	 l=（struct node *）malloc（sizeof（struct node））;
     scanf（“%c“&l->data）;
   }
   return head;
}


struct node *mergelist（struct node *lastruct node *lb）
{
  struct node *pa*pb*pc*lc;
  pa=la->next;
  pb=lb->next;
  lc=pc=la;
  while（pa && pb）
  {
    if（pa->next <= pb->next）
	{
	  pc->next = pa;
	  pc =pa;
	  pa = pa->next;
	}
	else
	{
	 pc->next=pb;
	 pc=pb;
	 pb=pb->next;
	}
  }

  pc->next = pa ? pa : pb;
  free（lb）;
  return lc;

}


void putlist（struct node *head）
{
  while（head != NULL）
  {
    printf（“%d“head->data）;
	head=head->next;
  }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4649  2011-09-26 11:46  链表的归并\Debug\lianbiaogibing.obj

     文件     184772  2011-09-26 11:04  链表的归并\Debug\lianbiaogibing.pch

     文件      25600  2011-09-26 11:47  链表的归并\Debug\lianbiaogibing.pdb

     文件      33792  2011-09-26 11:47  链表的归并\Debug\vc60.idb

     文件      53248  2011-09-26 11:46  链表的归并\Debug\vc60.pdb

     文件       1265  2011-09-26 11:35  链表的归并\lianbiaogibing.c

     文件       3495  2011-09-26 11:04  链表的归并\lianbiaogibing.dsp

     文件        553  2011-09-26 11:53  链表的归并\lianbiaogibing.dsw

     文件      33792  2011-09-26 11:53  链表的归并\lianbiaogibing.ncb

     文件      48640  2011-09-26 11:53  链表的归并\lianbiaogibing.opt

     文件        964  2011-09-26 11:47  链表的归并\lianbiaogibing.plg

     文件      50176  2011-09-27 11:13  链表的归并\链表归并排序.doc

     目录          0  2012-03-03 13:17  链表的归并\Debug

     目录          0  2012-03-03 13:17  链表的归并

----------- ---------  ---------- -----  ----

               440946                    14