list.c File Reference

#include "list.h"

Include dependency graph for list.c:

Functions
People *	malloc_l (List *list)
void	free_l (List *list, People *now)
People *	insert (List *list, People *now, int id)
People *	delete (List *list, People *dying)
List *	create_list (int n)
List *	init (int reserve)
List *	destroy (List *list)

Function Documentation

create_list()

List* create_list

(

int

id

)

使用一个整数n创造id从1-n的链表函数

Parameters

[in]

id

最大人员id

Returns

NULL创建失败，非 NULL 为创建的链表的地址

Here is the call graph for this function:

delete()

People* delete	(	List *	list,
		People *	dying
	)

删除指定位置并返回这个位置的函数

Parameters

list	链表
dying	要删除的节点

Returns

NULL删除失败或删除到最后一个，非NULL为删除成功

Here is the call graph for this function:

destroy()

List* destroy

(

List *

list

)

摧毁链表函数

Parameters

[in]

list

要摧毁的链表的地址

Returns

NULL失败，非 NULL 摧毁完成的链表的地址

free_l()

void free_l	(	List *	list,
		People *	now
	)

类free()，释放节点的函数

Parameters

[in]	list	链表
[in]	now	要删除节点的位置

init()

List* init

(

int

reserve

)

链表初始化函数

Parameters

[in]

reserve

整数为最大链表长度预留的位置

Returns

NULL 失败，非 NULL 初始化好的链表的地址

insert()

People* insert	(	List *	list,
		People *	now,
		int	id
	)

向now后插入一个人员号码为id的节点并返回新位置的函数

Parameters

list	链表
now	现在位置
id	新节点的人员id

Returns

NULL插入失败，非NULL返回插入新位置

Here is the call graph for this function:

malloc_l()

People* malloc_l

(

List *

list

)

类malloc()，为新节点用空节点分配位置的函数

Parameters

[in]

list

从list链表中分配位置

Returns

NULL执行失败，非NULL则执行成功为可放新节点的位置