C语言链表

注意单链表创建时：
//创建一个节点
L *create_node(int data)
{
//给每个节点分配结构体一样的空间大小
L *p = (L *)malloc(sizeof(L)); //void指针改为强转为（L *）
if(NULL == p)
{
printf(“malloc error!\n”);
return NULL ;
}
//由于结构体在未初始化的时候一样是脏数据，所以要清
memset(p,0,sizeof(L));
//初始化第一个节点
p->id = data ;
//将节点的后继指针设置为NULL
p->next = NULL ;
return p;
}

new因为这是C++里面的关键字，都要改为new1
int main(int argc , char **argv)
{
//创建第一个节点
int i ;
L *header = create_node(0);
for(i = 1 ; i < 10 ; i++)
{
tail_insert(header,create_node(i));
}
Print_node(header);
detele_list_node(header,5);
putchar(’\n’);
Print_node(header);
putchar(’\n’);
trave_list(header);
Print_node(header);
free(header); //使用完之后记得释放空间
return 0 ;
}

双链表：
//创建双向链表并插入一个节点
DL *create_dl_node(int data)
{
DL *p = (DL *)malloc(sizeof(DL)); //void指针改为强转为（L *）
if(NULL == p)
{
printf(“create dl node fair!\n”);
return NULL ;
}
//初始化数据
p->data = data ;
//初始化指针
p->next = NULL ;
p->prev = NULL ;
}

new因为这是C++里面的关键字，都要改为new1

int main(void)
{
int i ;
DL *header = create_dl_node(0);
for(i = 0 ; i < 10 ; i++)
{
//双向链表的尾插
//double_list_tail_insert(header,create_dl_node(i));
//双向链表的头插
double_list_top_insert(header,create_dl_node(i));
}
//双向链表的正向遍历
printf(“双向链表的正向遍历:”);
double_list_delete_node(header,5);
double_list_for_each(header);
// double_list_delete_node(header,9);
double_list_delete_node(header,5);
putchar(’\n’);
printf(“双向链表的反向遍历:”);
double_list_for_each_nx(header);
free(header); //使用完之后需要释放空间
return 0 ;
}

资料参考：
https://blog.csdn.net/morixinguan/article/details/68951912