输入字符串,建立一个单链表,操作单链表使每相邻的两个字符交换位置

最新推荐文章于 2022-12-04 12:39:25 发布

原创最新推荐文章于 2022-12-04 12:39:25 发布 · 1.6k 阅读

1 ·

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

标签

#C #链表 #交换相邻两个字符串

收录于

刷题专栏收录该内容

26 篇文章

订阅专栏

题目如上图所示，代码如下：

#include <iostream>
#include <string>

using namespace std;

struct linknode{
	char data;
	linknode * next;
};

int main() {
	linknode* head = NULL;
	linknode* tail = NULL;
	string chs;
	cin>>chs;
	for(int i=0;i<chs.size();i++){
		linknode* newNode=(linknode*)malloc(sizeof(linknode));
		newNode->data=chs[i];
		newNode->next=NULL;
		if(tail==NULL)
			head=tail=newNode;
		else
		{
			tail->next=newNode;
			tail=newNode;
		}
	}
	if(head==NULL) 
		return 0;
	linknode *q=head,*pre=NULL;
	while(q && q->next)
	{
		linknode *p1=q,*p2=q->next;
		q=p2->next;
		p1->next=p2->next;
		p2->next=p1;
		if (pre == NULL) 
			head = p2;
		else		 
			pre->next = p2;
		pre = p1;
	}

	while(head!=NULL){
		cout<<head->data;
		head=head->next;
	}
	cout << endl;
	return 0;
}

积累积累。