线性表的逆置

最新推荐文章于 2024-02-06 23:51:45 发布

原创最新推荐文章于 2024-02-06 23:51:45 发布 · 480 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#线性表 #顺序表 #单链表 #844真题

收录于

数据结构刷题专栏收录该内容

92 篇文章

订阅专栏

本文介绍两种实现线性表逆序的方法：一种针对顺序存储结构，通过交换元素达到逆序效果；另一种适用于链式存储结构，采用指针调整实现逆序。这两种方法在数据结构课程中十分常见。

844真题

1.顺序存储

typedef struct
{
	ElemType data[MaxSize];
	int length;
}SqList;
void Reverse(SqList &L)
{
	ElemType t;
	for(i=0;i<L.length/2;i++)
	{
		t=L.data[i];
		L.data[i]=L.data[L.length-i+1];
		L.data[L.length-i+1]=t;
	}
}

2.链式存储

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
LinkList Reverse(LinkList &L)
{
	LNode *q=L->next;*p=L->next,*r;
    if(p==NULL)
        return L;    
	p->next=NULL;
	p=p->next;
	while(p!=NULL)
	{
		r=p;
		p=p->next;
		r->next=q;
		q=r;
	}
	L->next=q;
	return L;
}