从尾到头打印链表:
看完这题以后,很多人的第一反应就是从头到尾输出比较简单,于是我们很自然地想到把链表中链接结点的指针反转过来,改变链表的方向,就可以从头到尾输出了。但是该方法会改变原来链表的结构。那如果我们不该表链表的结构又怎样打印呢。
#include <stdio.h>
#include <stdlib.h>
typedef struct _list
{
struct _list *next;
int data;
}List;
typedef struct _stack
{
int data[10];
int top;
}Stack;
int InitStack(Stack *s)
{
if(s == NULL)
{
return 0;
}
s->top = -1;
return 1;
}
int Insert_list(List *list, int data)
{
if(list == NULL)
{
return 0;
}
List *node = (List *)malloc(sizeof(List)/sizeof(char));
if(node == NULL)
{
return 0;
}
node->data = data;
node->next = list->next;
list->next = node;
return 1;
}
int Display(Stack *s, List *list) //栈打印链表元素
{
if(s == NULL || list == NULL)
{
return 0;
}
List *tmp = list->next;
while(tmp)
{
s->data[++s->top] = tmp->data;
tmp = tmp-&
C语言之从尾到头打印链表
最新推荐文章于 2024-07-26 11:13:55 发布