单双向链表的构建与遍历

#include<stdio.h>
//单向链表结构体
typedef struct Node{
	int data;
	struct Node *next;//强制转换类型
}LNode;
//双向链表结构体
typedef struct TNode{
	int data;
	struct TNode *next;//强制转换类型
	struct TNode *prev;//强制转换类型
}DNode;
//1.正向移动创建链表。
LNode *forwardcreate(int n){
	LNode *head, *pnew, *prear;
	int i;
	head = (LNode*)malloc(sizeof(LNode));//为head开辟空间。
	head->next = NULL;//head的next域为空
	prear = head;//因为prear是一个指针他指向一个结构体地址。这样的操作可以让为初始化的仅仅是指针的
	printf("%d",prear);
	//prear仅仅能指向head这个结构体对象的地址。举个例子：可以通过prear->data访问head的data属性。
	//前提是head中的data属性不为空
	for (i = 0; i < n;i++){
		pnew = (LNode*)malloc(sizeof(LNode));//开辟属于pnew的空间。
		printf("请输入链表的data值\n");
		scanf_s("%d",&pnew->data);
		printf("%d", pnew);
		//然后将这个新的节点插在prear的next域名。
		prear->next = pnew;//第一次插入等同于将pnew插入head的next域，因为prear未被初始化所以无法访问prear->data.
		//让prear指向新的节点也就是pnew的next域，实现指针向前移动,这样通过循环就能构建链表。
		//将prear指针移动
		prear = pnew;
	}
	prear->next = NULL;
	return head;
}
//2.双向创建链表。
DNode *twoSideCreate(int len){
	DNode *head, *prear, *pnew,*tmp;//定义头结点，尾节点，针节点（在链表的不同位置移动）,新节点。
	head = (DNode*)malloc(sizeof(DNode));//为head开辟空间。
	//head = (LNode*)malloc(sizeof(LNode));
	//tail = (DNode*)malloc(sizeof(DNode));
	prear=head;
	head->prev = NULL;
	printf("%d", prear);
	for (int i = 0; i < len;i++){
		pnew = (DNode*)malloc(sizeof(DNode));
		printf("请输入这个节点的data：\n");
		scanf_s("%d",&pnew->data);
		prear->next = pnew;
		printf("%d\n",pnew);
		prear = pnew;
		if (i==len-1){
			prear = head;
			for (int i = 0; i < len;i++){
				//从前往后遍历链表
				tmp = prear;//未变化的prear
				prear = prear->next;//变化后的prear下一个节点
				prear->prev = tmp;//上一个节点的地址赋值给当前节点的前驱
			}
		}
	}
	prear->next = NULL;
	return prear;
}
//调用单向链表。
/*int main(){
	int n=5;
	//获得一个正向链表的头
	LNode *node = forwardcreate(n);//定义一个新的指针，用来指向返回的指针的地址。另外这个地方LNode *node也可替换成
	//struct Node *node,这是c语言中（同过typedef struct Node 创建的）结构体的声明规范。没有typedof前缀，有所区别。
	//这里用到typedef使得声明更加规范。
	//遍历
	while (node->next != NULL)
	{
		//移动指针
		printf("%d\n",node);
		node = node->next;
		printf("%d\n",node->data);
	}
	//第二个while循环不会被执行到，因为指针已经移动到了最末。//定义一个双向链表可以实现正反移动。
	while (node->next != NULL)
	{
		//移动指针
		node = node->next;
		printf("%d", node->data);
	}
	return 0;
}*/
//双向链表倒序遍历,如果想正序遍历，跟换返回的值对象为head
int main(){
	int n = 5;
	DNode *node = twoSideCreate(n);
	//从前往后遍历。
	while (node->prev!=NULL){
		printf("%d",node->data);
		node = node->prev;
	}
	return 0;
}