单链表的正序输出和逆序输出

最新推荐文章于 2021-12-04 15:43:34 发布

转载最新推荐文章于 2021-12-04 15:43:34 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NYNU-ACM/p/4236865.html

文章标签：

#数据结构与算法 #c/c++

本文详细介绍了使用C++实现链表的创建、显示及反转功能。通过具体代码示例，展示了如何定义链表节点结构，如何通过指针操作进行链表元素的插入和遍历，以及如何实现链表的反转。适用于初学者理解和实践C++中链表的基本操作。

#include
#include
using namespace std;
typedef int elemtype;
typedef struct LNode
{
	elemtype data;
	struct LNode *next;
}LNode,*Linklist;
void creatlist(Linklist &L,elemtype A[],int n)
{
	L=NULL;
    int i;
	for(i=n-1;i>=0;i--)
	{
		LNode *p=new LNode;
		p->data=A[i];
		p->next=L;
        L=p;
	}
}
void  xianshi(Linklist L)
{
	LNode *p=L;
	while(p)
	{
		cout<data<next;
	}
}
void   reverse(Linklist &L)
{
	LNode *p=L;
	L=NULL;
	while(p)
	{    
            LNode *s;
	    s=p;
	   p=p->next;
     	s->next=L;
    	L=s;
	}
}
int main()
{
	int n,i;
	int a[100];
	Linklist L;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i>a[i];
       creatlist(L,a,n);
	   xianshi(L);
	   cout<

转载于:https://www.cnblogs.com/NYNU-ACM/p/4236865.html