C_DS_AIgo/linked_list.c

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

// <20><>ʼ<EFBFBD><CABC>ֵ
node* init_node(elem_type value)
{
	node* new_node = (node*)malloc(sizeof(node));
	if (new_node == NULL)
	{
		printf("error: malloc failed\n");
		return NULL;
	}
	new_node->value = value;
	new_node->next = NULL;
	return new_node;
}

// ɾ<><C9BE><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>ڵ<EFBFBD>
void delete_node(node* n)
{
	if (n->next != NULL) {
		node* temp = n->next;
		n->next = n->next->next;
		free(temp);
	}
}

// <20>滻<EFBFBD>ڵ<EFBFBD>ֵ
void replace_node(node* n, elem_type value)
{
	n->value = value;
}

// <20><><EFBFBD><EFBFBD><EFBFBD>ڵ<EFBFBD>
void insert_node(node* head, elem_type value)
{
	node* new_node = init_node(value);
	new_node->next = head->next->next;
	head->next = new_node;
}

// <20><><EFBFBD>ʽڵ<CABD>
int get_node(node* n)
{
	return n->value;
}

// <20><><EFBFBD><EFBFBD>
address_node *find_node(node* head, elem_type value)
{
	address_node* n = (address_node*)malloc(sizeof(address_node));
	if (n == NULL) {
		printf("<EFBFBD>ڴ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʧ<EFBFBD><EFBFBD>\n");
		return NULL;
	}
	n->n = 0;
	n->p = head;
	while (head != NULL) 
	{
		if (head->value == value)
			return n;
		n->n += 1;
		head = head->next;
	}
	printf("<EFBFBD>޷<EFBFBD><EFBFBD>ҵ<EFBFBD><EFBFBD>ڵ<EFBFBD>\n");
	free(n);
	return NULL;
}

// <20><>ӡ<EFBFBD><D3A1><EFBFBD><EFBFBD>
void print_node_list(node* head)
{
	while (head->next != NULL)
	{
		head = head->next;
		printf("%d ", head->value);
	}
}