双向链表
来源:互联网 发布:js怎么设置table隐藏 编辑:程序博客网 时间:2024/06/06 20:11
#include<stdio.h>
#include<stdlib.h>
struct dblnode
{
int num;
struct dblnode *prior,*next;
};
typedef struct dblnode Dblnode;
typedef struct dblnode* Dbllink;
int is_malloc_ok(Dbllink *newnode)
{
if((*newnode) == NULL)
{
printf("malloc error!\n");
exit(1);
}
return 0;
}
int create_newnode(Dbllink *newnode)
{
*newnode = (Dbllink)malloc(sizeof(Dblnode));
is_malloc_ok(newnode);
return 0;
}
int create_dbllink(Dbllink *head)
{
create_newnode(head);
(*head)->prior = (*head)->next = *head;
return 0;
}
int insert_node_head(Dbllink *head,Dbllink *newnode)
{
(*newnode)->next = (*head)->next;
(*newnode)->prior = *head;
(*head)->next->prior = *newnode;
(*head)->next = *newnode;
return 0;
}
int insert_node_tail(Dbllink *head,Dbllink *newnode)
{
(*newnode)->prior = (*head)->prior;
(*newnode)->next = *head;
(*head)->prior->next = *newnode;
(*head)->prior = *newnode;
return 0;
}
int display_forword_link(Dbllink *head)
{
Dbllink tmp = (*head)->prior;
if(tmp == *head)
{
printf("only have head_node");
return 0;
}
while(tmp != *head)
{
printf("num = %d\n",tmp->num);
tmp = tmp->prior;
}
return 0;
}
int main()
{
Dbllink head = NULL;
Dbllink newnode = NULL;
int i;
create_dbllink(&head);
for(i=0;i<10;i++)
{
create_newnode(&newnode);
newnode->num = i;
//insert_node_head(&head,&newnode);
insert_node_tail(&head,&newnode);
}
display_forword_link(&head);
return 0;
}
0 0
- SzNOI 双向约瑟夫(双向链表)
- 双向链表&&堆栈
- 双向链表
- 使用双向链表
- 双向链表
- 双向循环链表
- 双向循环链表
- 双向链表
- 实现双向链表
- 双向循环链表
- 建立双向链表
- 双向链表
- 双向链表
- 双向循环链表
- 双向链表
- 链表-双向链表
- 双向链表
- 双向动态链表
- MySQL数据表的常用操作
- 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- cdi
- MongoDB安装配置及应用
- grails中的页面和action间的数据交互问题
- 双向链表
- SQLCookBook第三章学习日记10
- HDU - 1257 最少拦截系统
- 顶点访问
- grails的分页查询
- 指针和引用
- 个性化推荐算法和二部图-论文学习
- CTex安装配置
- 检测mpeg2-ts vbr码流质量问题的方法