link.c

linux/unix 平台上 实现list [ list node] 实现 reverse接口

#include <stdio.h>
#include <stdlib.h>
#include "link.h"

int reverse(Link* link)
{
	LinkNode * p = NULL;
	LinkNode * n = NULL;

	while (link->first->next){
		n = link->first->next;
		link->first->next = p;
		p = link->first;
		link->first = n;
	}

	link->first->next = p;
	
	return 0;
}
int output(const Link* link)
{
	if (link == NULL) {
		return 0;
	}

	LinkNode *p = link->first;
	if (p == NULL) {
		printf("DFD");
	}
	while(p->next != NULL) {
		printf("%d-->", p->val);
		p = p->next;
	}
	printf("%d\n",p->val);

	return 0;
}

int insert(Link* link, LinkNode * node)
{
	if (node == NULL) {
		return 0;
	}

	if (link->first == NULL) {
		link->first = node;
		return 0;
	}

	node->next = link->first;
	link->first = node;

//	printf("DE:%d\n", node->next->val);

	return 0;
}