C语言:单链表实现(二) 就地逆置,就地归并

#include<iostream>
#include<stdio.h>
#include<math.h>
#define LEN sizeof(struct Nodelist)
using namespace std;
typedef struct Nodelist
{
	int data;;
	struct Nodelist *next;
}Nodelist;
//函数声明
void Error(char *s);                      //错误处理函数
Nodelist *CreatNode(void);                 //后插法创建单链表
Nodelist *ReverseList(Nodelist *head);     //就地逆置函数
void MeryNode(Nodelist &l1, Nodelist &l2); //就地归并函数
void printNode(Nodelist L);                //输出函数
//函数定义
void Error(char *s)   //错误处理函数
{
	cout << s << endl;
	exit(1);
}
Nodelist *CreatNode(void)  //后插法创建单链表
{
	int  i, n;
	Nodelist *head, *p, *q;
	p = q = NULL;
	head = NULL;
	cout << "请输入您要建立的链表长度:";
	cin >> n;
	cout << "请输入您要输入的数据:" << endl;;
	for (i = 0; i<n; ++i)
	{

		p = (Nodelist *)malloc(LEN);
		cin >> p->data;
		if (he
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值