C语言数据结构实现链表逆序并输出

C语言数据结构实现链表逆序并输出

将一个链表逆序并输出。我用了两种方法来实现，第一种是借助了一个新的空链表；第二种是在原来链表的基础上直接实现逆序。

实例代码：

    头文件：  

#include <stdio.h> 
#include <stdlib.h> 
#include <malloc.h> 

typedef int ElemType; 
typedef struct Node 
{//结点结构 
 ElemType value;    //值域 
 struct Node *next;//指针域 
}Node,*ptr_Node; 

typedef struct LinkList 
{//链表结构 
 ptr_Node head; //链表头结点指针 
 ptr_Node tail;//链表尾结点指针 
 int length;  //链表长度 
}LinkList,*ptr_LinkList; 

ptr_LinkList CreateList(void) 
{//创建一个空链表 
 ptr_LinkList linklist; 
 linklist=(LinkList *)malloc(sizeof(LinkList)); 
 if(!linklist) 
 { 
  printf("allocation failed.n"); 
 } 
 linklist->head=NULL; 
 linklist->tail=NULL; 
 linklist->length=0; 
 return linklist; 
} 

bool IsListEmpty(ptr_LinkList linklist) 
{//判断链表是否为空 
 if(linklist->length==0) 
 { 
  return true; 
 } 
 return false; 
} 

void InsertListHead(ptr_LinkList linklist,ElemType element) 
{//在表头插入值为element的结点作为新的表头 
 ptr_Node ptr_node; 
 ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点 
 if(!ptr_node) 
 { 
  printf("allocation failed.n"); 
 } 
 else 
 { 
  ptr_node->value=element; 
  if(linklist->length==0) 
  { 
   linklist->head=ptr_node; 
   linklist->tail=linklist->head; 
   linklist->tail->next=NULL; 
  } 
  else 
  { 
   ptr_node->next=linklist->head; 
   linklist->head=ptr_node; //链表头 
  } 
  linklist->length++; //链表长度加1 
 } 
} 

void InsertListTail(ptr_LinkList linklist,ElemType element) 
{ 
 ptr_Node ptr_node; 
 ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点 
 if(!ptr_node) 
 { 
  printf("allocation failed.n"); 
 } 
 else 
 { 
  ptr_node->value=element; 
  if(linklist->length==0) 
  { 
   linklist->head=ptr_node; 
   linklist->tail=linklist->head; 
   linklist->tail->next=NULL; 
  } 
  else 
  { 
   linklist->tail->next=ptr_node; 
   linklist->tail=ptr_node; //链表尾 
  } 
  linklist->length++; //链表长度加1 
 } 
} 

void InsertListPosition(ptr_LinkList linklist,int pos,ElemType element) 
{ 
 int i; 
 ptr_Node ptr_node; 
 ptr_Node temp_ptr_node; 
 if(pos<1 || pos>linklist->length) 
 { 
  printf("The insert position is invalidate.n"); 
 } 
 else 
 { 
  ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点 
  if(!ptr_node) 
  { 
   printf("allocation failed.n"); 
  } 
  ptr_node->value=element; 
  if(pos==1) 
  { 
   InsertListHead(linklist,element); 
  } 
  else if(pos==linklist->length) 
  { 
   InsertListTail(linklist,element); 
  } 
  else 
  { 
   temp_ptr_node=linklist->head; 
   for(i=1;i<pos-1;i++) 
   {//找到第pos-1个结点 
    temp_ptr_node=temp_ptr_node->next; 
   } 
   ptr_node->next=temp_ptr_node->next; 
   temp_ptr_node->next=ptr_node; 
   linklist->length++; 
  } 
 } 
} 

void Destroy(ptr_LinkList linklist) 
{//销毁链表 
 ptr_Node p=linklist->head; 
 ptr_Node q; 
 while(p) 
 {//释放每个结点空间 
  q=p->next; 
  free(p); 
  p=NULL; 
  p=q; 
 } 
} 

void Traverse(ptr_LinkList linklist) 
{//输出整个链表 
 ptr_Node p; 
 p=linklist->head; 
 while(p) 
 { 
  printf("%4d",p->value); 
  p=p->next; 
 } 
}

								 
 1/2    1 2 下一页 尾页