用C写了一个带头尾指针的单向链表，仅在尾部进行插入操作，在任意位置进行删除操作。因为只用到这么些功能，又因为懒，所以没有扩展。因为插入是固定在尾部进行，带一个尾指针的好处是显而易见的。当然删除时要付出一些开销。
list.h
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
/* list.h
** Copyright 2004 Coon Xu.
** Author: Coon Xu
** Date: 06 Sep 2004
*/
#ifndef LIST_H
#define LIST_H
#include <stdio.h>
#include <stdlib.h>
struct listnode
{
struct listnode* next;
int data;
};
struct list
{
struct listnode* head;
struct listnode* tail;
int count;
};
void list_init(struct list*);
void list_insert(struct list*, struct listnode*);
int list_delete(struct list*, struct listnode*);
#endif
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
list.c
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
/* list.c
** Copyright 2004 Coon Xu.
** Author: Coon Xu
** Date: 06 Sep 2004
*/
#include "list.h"
void list_init(struct list* myroot)
{
myroot->count = 0;
myroot->head = NULL;
myroot->tail = NULL;
}
void list_insert(struct list* myroot, struct listnode* mylistnode)
{
myroot->count++;
mylistnode->next = NULL;
if(myroot->head == NULL)
{
myroot->head = mylistnode;
myroot->tail = mylistnode;
}
else
{
myroot->tail->next = mylistnode;
myroot->tail = mylistnode;
}
}
int list_delete(struct list* myroot, struct listnode* mylistnode)
{
struct listnode* p_listnode = myroot->head;
struct listnode* pre_listnode;
//myroot is empty
if(p_listnode == NULL)
{
return 0;
}
if(p_listnode =
1：类似junit的断言，只是在assert中的断言，如果不满足的话就程序退出。
比如
#include <assert.h>
int main(void)
{
assert(6 < 5);
system("pause");
return 0;
}
在执行到assert(6 < 5);
的时候因为不满足断言，于是程序退出。
如果不想让assert(6 < 5)起作用，就在最上面添加宏定义# ......
