【数据结构】链表逆置2

最新推荐文章于 2024-08-29 20:55:33 发布

原创最新推荐文章于 2024-08-29 20:55:33 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

C语言同时被 2 个专栏收录

8 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

该C语言代码示例展示了如何创建一个链表，然后非递归地逆置链表，并在打印链表内容后销毁链表节点。主要函数包括创建链表、链表逆置、打印链表和销毁链表。

1. 算法

#include <stdio.h>

struct LinkNode {
	int data;
	struct LinkNode *next;
};

struct LinkNode * reverseLinkList(struct LinkNode *L) {
	struct LinkNode *r = NULL, *s; // r为逆置后链表的头指针 
	while (L) {
		s = L->next;
		L->next = r;
		r = L;
		L = s;
	}
	return r;
}

struct LinkNode * createLinkList() {
	int data;
	int flag = 0; 
	struct LinkNode *L, *p, *q;
	printf("input your data:"); 
	while(scanf("%d", &data) != EOF) {
		q = (struct LinkNode *)malloc(sizeof(struct LinkNode));
		q->data = data;
		if (flag == 0) {
			L = q;
			p = L;
			flag = 1;
		}
		else {
			p->next = q;
			p = q;
		}
		printf("input your data:"); 
	}
	p->next = NULL;
	return L;
}

void printLinkList(struct LinkNode *L) {
	struct LinkNode *s = L;
	while (s) {
		printf("%d\n", s->data);
		s = s->next;
	}
}

void printAndDestroyLinkList(struct LinkNode *L) {
	struct LinkNode *r;
	while (L) {
		r = L->next;
		printf("%d\n", L->data);
		printf("地址%d\n", L);
		free(L);
		printf("销毁了一个结点\n");
		L = r;
	}
}

int main() {
	struct LinkNode *testLinkList;
	testLinkList = createLinkList();
	printf("逆置前：\n");
	printLinkList(testLinkList);
	testLinkList = reverseLinkList(testLinkList);
	printf("逆置后：\n");
	printAndDestroyLinkList(testLinkList);
	return 0;
}