链表字符串逆置

最新推荐文章于 2019-10-07 14:40:05 发布

原创最新推荐文章于 2019-10-07 14:40:05 发布 · 592 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表字符串逆置

本文介绍了一种在原地逆置带头结点的动态单链表的算法，并提供了完整的C语言实现代码。该算法通过迭代的方式将链表中的每个节点逐个重新链接到头结点之后，最终实现整个链表的逆置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计一个算法，逆置带头结点的动态单链表（head）。要求利用原表的结点空间并用尽可能少的时间完成。

#include<stdio.h>
#include<malloc.h>
#define DATATYPE2 char
typedef struct node
{
	DATATYPE2 data;
	struct node *next;
}LINKLIST; 
LINKLIST *init()
{
	LINKLIST *head;
	head=(LINKLIST *)malloc(sizeof(LINKLIST));
	head->next=NULL;
	return head;
}
LINKLIST *creat()
{
	LINKLIST *head,*p,*q;
	char n;
	head=init();
	q=head;
	printf("请输入一串字符，以$结束：\n");
	scanf("%c",&n);
	while(n!='$')
	{
		p=(LINKLIST *)malloc(sizeof(LINKLIST));
		p->data=n;
		p->next=q->next;
		q->next=p;
		q=p;
		scanf("%c",&n);
	}
	return head;
}
void rev(LINKLIST *head)
{
	LINKLIST *p,*q;
	p=head->next;
	head->next=NULL;
	while(p!=NULL)
	{
		q=p;
		p=p->next;
		q->next=head->next;
		head->next=q;
	}
} 
void print(LINKLIST *head)
{
	LINKLIST *p;
	p=head->next;
	printf("倒置后的字符串为：\n");
	while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;
	}
}
int main()
{
	LINKLIST *head;
	head=creat();
	rev(head);
	print(head);
	return 0;
}