【数据结构作业】2.22

最新推荐文章于 2024-03-15 23:34:45 发布

小轩

最新推荐文章于 2024-03-15 23:34:45 发布

阅读量148

点赞数

分类专栏：数据结构作业

本文链接：https://blog.csdn.net/qq_41579591/article/details/127032842

版权

数据结构作业专栏收录该内容

17 篇文章 1 订阅

订阅专栏

这篇博客详细探讨了数据结构作业中的第2.22题，涵盖了关键概念和解题步骤，对于理解数据结构有很好的帮助。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;

typedef struct Node
{
	int data;
	struct Node * next;	
}*node;

struct Node* createlist()
{
	struct Node*headNode = (struct Node*)malloc(sizeof(struct Node));
	headNode->next = NULL;
	headNode->data = NULL;
	return headNode; 
}

struct Node* createNode(int data)
{
	struct Node*newNode = (struct Node*)malloc(sizeof(struct Node));
	newNode->next = NULL;
	newNode->data = data;
	return newNode;
}

void insertByTail(struct Node*headNode,int data)
{
	struct Node*newNode = createNode(data);
	struct Node*tailNode = headNode;
	while(tailNode->next != NULL)
	{
		tailNode = tailNode->next;
	}
	tailNode->next = newNode;
}

void printList(node list)
{
	node i = list->next;
	for(;i != NULL; i = i->next)
	{
		printf("%d ", i->data);
	}
	puts("");
}

listReverse(node list)
{
	node temp = list->next;
	for(node i = temp->next; i != NULL; i = temp->next)
	{
		temp->next = i->next;
		i->next = list->next;
		list->next = i;
	}
}

int main()
{
    node list = createlist();
    int i;
    
    printf("输入链表的数据:\n");
    while(cin >> i)
    {
        insertByTail(list, i);
        if(cin.get() == '\n')
        break;
    }
    
    listReverse(list);
    
    printf("逆置后链表为:\n");
    printList(list);
	return 0;
}

balabalabalabalabalabalabalabalabalabalabalabalabalabala