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.");
}
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.");
}
else
{
ptr_node->value=element;
if(linklist->length==0)
{
linklist->head=ptr_node;
linklist->tail=linklist->head;
linklist->tail->next=NULL;
评论0
最新资源