C语言中怎么实现链表逆序并输出-创新互联

这期内容当中小编将会给大家带来有关C语言中怎么实现链表逆序并输出,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

为润州等地区用户提供了全套网页设计制作服务,及润州网站建设行业解决方案。主营业务为成都做网站、网站设计、润州网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

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

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

实例代码:

   头文件:  

#include  
#include  
#include  

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;inext; 
   } 
   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; 
 } 
}

   头文件中实现了链表的几个基本的操作,有的是必须的,有些是非必须的。

   实现代码:  

#include "stdafx.h" 
#include "LinkList.h" 
#include  

ptr_LinkList InvertList(ptr_LinkList list) 
{//该方法借助一个新的空链表来实现链表逆序 
 ptr_LinkList inverted_linklist; 
 ptr_Node p; 
 p=list->head; 
 inverted_linklist=CreateList();//创建一个空链表 
 while(p) 
 {//将list链表中的结点值逆序输入新创建的链表中,实现链表反转 
  InsertListHead(inverted_linklist,p->value); 
  p=p->next; 
 } 
 return inverted_linklist; 
} 

void InvertLinkList(ptr_LinkList linklist) 
{//该方法直接对原有链表实现逆序,不借助其他链表 
 ptr_Node p,q,r,m; 
 m=p=linklist->head; 
 q=p->next; 
 r=q->next; 
 while(r) 
 {//依次对链表中的结点进行反转 
  q->next=p; 
  p=q; 
  q=r; 
  r=r->next; 
 } 
 q->next=p; //最后一个结点反转 
 linklist->head=q; 
 linklist->tail=m; 
 linklist->tail->next=NULL; 
} 

int _tmain(int argc, _TCHAR* argv[]) 
{ 
 ptr_LinkList linklist; 
 ptr_LinkList list; 
 linklist=CreateList(); 
 if(linklist) 
 { 
  printf("We have created a new linklist.\n"); 
 } 
 InsertListHead(linklist,12); 
 InsertListHead(linklist,35); 
 InsertListHead(linklist,66); 
 InsertListHead(linklist,06); 
 InsertListHead(linklist,11); 
 InsertListHead(linklist,54); 
 InsertListHead(linklist,79); 
 Traverse(linklist); 
 printf("\n"); 
 printf("The first method:\n"); 
 list=InvertList(linklist); 
 Traverse(list); 
 printf("\n"); 
 printf("The second method:\n"); 
 InvertLinkList(linklist); 
 Traverse(linklist); 
 printf("\n"); 
 getch(); 
 return 0; 
}

上述就是小编为大家分享的C语言中怎么实现链表逆序并输出了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联网站建设公司行业资讯频道。

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章题目:C语言中怎么实现链表逆序并输出-创新互联
文章链接:http://scyanting.com/article/cojdpg.html