链表的各种实现
来源:互联网 发布:key tronic 淘宝 编辑:程序博客网 时间:2024/05/21 18:39
1.声明
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
2.建立
1)头插法(建立后和输出顺序相反)
LNode *p;L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=length;i>0;i--)
{
p=(LinkList)malloc(sizeof(LNode));
p->next=L->next;//p->next=L;
p->data=i;
L->next=p;//L=p;
}
2)尾插法(与输入顺序相同)
LNode *p,*q=L;L=(LinkList)malloc(sizeof(LNode));
for(i=1;i<=length;i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
q->next=p;
q=p;
}
q->next=NULL;
return L;
3)无表头链表
L=(LinkList)malloc(sizeof(LNode));
L->data=1;
q=L;
for(i=2;i<=length;i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;//从表头向表尾建立链表
q->next=p;
q=p;
}
p->next=L;//加上这个就成为了循环链表
- 链表的各种实现
- 实现链表的各种操作(利用链表来实现)
- 链表的各种操作的实现和改进
- 各种实现队列的问题:链表实现,栈实现队列及队列实现栈
- 链表的各种题目整理(C语言实现)
- 使用Lua实现链表的各种操作
- 链表的各种题目整理(C语言实现)
- 单循环链表各种操作的C语言实现
- 对链表各种操作的实现(C语言)
- 对链表的基本实现和各种操作
- 线性表的各种操作实现
- 线性表各种操作的实现
- Singleton的各种实现
- AOP各种的实现
- AOP各种的实现
- 各种排序的实现
- 各种类 的实现
- 各种库函数的实现
- PaaS 系统开源软件
- Java中怎样判断一个字符串是否是数字
- easyui学习笔记——事件和方法的使用方法
- Linux中的工作队列
- 生活的智慧
- 链表的各种实现
- Centos 4 yum 无法使用的问题
- VS2010下创建静态链接库和动态链接库
- 动车组牵引计算仿真系统的研究
- JAVA中char类型的输入
- HTML5 Canvas 画图标签、画线、圆、渐变色
- 数据库应用程序开发入门篇——数据库的发展阶段、体系结构
- HTML5 视频播放事件属性与API控件
- eclipse JDK区别