使用鏈結串列來製作佇列 - 中央論壇 - CENTER BBS

#include<stdio.h>
#include<stdlib.h>
typedef struct list       /* 宣告鏈結串列結構 */
{
  int data;                /* 資料欄位 */
  struct list *link;       /* 指標欄位 */
}node;
node *Z=NULL;
void print_list(node *);
node *create_list(int *、int);
void free_list(node *);
void concatenate(node *、node *);
void main( )
{
  node *X=NULL、*Y=NULL;
  int array1[6]={ 1、3、5、7、9、11 };
  int array2[6]={ 2、4、6、8、10、12 };
  X=create_list(array1、6);                /* 建立鏈結串列X */
  Y=create_list(array2、6);                /* 建立鏈結串列Y */
  printf("原來的鏈結串列X:\n");
  print_list(X);
  printf("原來的鏈結串列Y:\n");
  print_list(Y);
  concatenate(X、Y);             /* 將鏈結串列X，Y合併成Z */
  printf("合併後的鏈結串列Z:\n");
  print_list(Z);
  free_list(Z);
}

void print_list(node *head)    /* 印出鏈結串列的內容 */
{
  node *ptr;             /* 走訪鏈結串列所用的指標 */
  for(ptr=head; ptr!=NULL; ptr=ptr->link)
printf("[%d]"、ptr->data); /* 印出鏈結串列節點內容 */
  printf("\n");             /* 換行 */
}

node *create_list(int *array、int len) /* 依陣列架構出鏈結串列 */
{
  node *head;                /* 鏈結串列的起始指標 */
  node *pre_node;          /* 新節點之前節點的指標 */
  node *new_node;                /* 新節點的指標 */
  int i;
  for(i=0; i<len; i++)
  {
new_node=(node *)malloc(sizeof(node));  /* 配置記憶體空間給新節點 */
if(new_node == NULL)
{
   printf("記憶體配置失敗!\n");
   exit(1);             /* 立刻結束程式 */
}
new_node->data=array;  /* 將陣列內容置入鏈結串列中 */
if(i == 0)          /* 當第一次放入時，將head指標指向第一個節點 */
{
   new_node->link=NULL;
   head=new_node;
}
else                /* 先走訪至最後一個節點，再加入新的節點 */
{
   for(pre_node=head; pre_node->link!=NULL; pre_node=pre_node->link);
   new_node->link=pre_node->link;
   pre_node->link=new_node;
}
  }
  return head;             /* 將改變過後的鏈結串列傳回 */
}

void free_list(node *head) /* 將整個鏈結串列的記憶體歸還 */
{
  node *free_node;
  while(head != NULL)
  {
free_node=head;
head=head->link;
free(free_node);
  }
}

void concatenate(node *X、node *Y)
{
  node *ptr;
  if(X == NULL)       /* 若X為空串列，則將Y的位址傳回 */
Z=Y;
  else if(Y == NULL)    /* 若Y為空串列，則將X的位址傳回 */
Z=X;
  else
  {                /* 走訪至尾端節點 */
for(ptr=X、Z=X; ptr->link!=NULL; ptr=ptr->link);
         /* 將鏈結串列X的尾端節點指向鏈結串列Y的開始節點 */
ptr->link=Y;
  }
}