华为机试题(8)--单向链表的建立,反转(逆序),遍历显示,删除

单向链表的建立,反转(逆序),遍历显示,删除
#include<stdio.h> 
#include <stdlib.h>

typedef struct node//节点存放一个数据和指向下一个节点的指针
{
	int data;
	struct node* pnext;
} Node;

Node *link_create()//链表创建
{
	int item;
	Node *head = NULL;
	do
	{
		Node *p;
		scanf("%d",&item);
		p = (Node *)malloc(sizeof(Node));
		if(p == NULL)
		{
			printf("memory applied failed\n");
			break;
		}
		p->data = item;
		p->pnext = head;
		head = p;
	}while(getchar() != '\n');
	return head;
}

void link_show(Node *head)
{
	Node* p;
	p=head;
	while(p != NULL)
	{
		printf("%d ",p->data);
		p = p->pnext;
	}
	printf("\n");
}

void link_destroy(Node *head)
{
	Node* p;
	Node* tmp;
	p=head;
	while(p != NULL)
	{
		tmp = p->pnext;
		free(p);
		p = tmp;
	}
}

Node *link_reverse(Node *head)
{
	Node *pre,*cur,*next;
	/*head->pnext =NULL;*/

	pre = head;
	cur = pre->pnext;
	next = cur->pnext;
	head->pnext =NULL;//第一次的pre,cur,next

	if(next == NULL)//链表只有两个节点,如果没有此语句,当链表确实只有两个节点时,就会发生错误。
	{
		cur->pnext = pre;
		head = cur;
		return head;
	}

	while(next->pnext != NULL)
	{
		cur->pnext = pre;//修改指针,每次循环修改一次

		pre = cur;
		cur = next;
		next = next->pnext;
	}//循环终止时,next->pnext == NULL
	cur->pnext = pre;
	next->pnext = cur;
	head = next;
	return head;

}


int main()
{
	Node *new_head;
	Node *head = link_create();
	link_show(head);
	new_head = link_reverse(head);
	link_show(new_head);
	link_destroy(new_head);

	system("pause");
	return 0;
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值