建立单链表【头插,尾插】
来源:互联网 发布:免费数据下载网站 编辑:程序博客网 时间:2024/04/30 00:45
代码部分:
#include <stdio.h>#include <malloc.h>typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点} LinkList;void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表void DestroyList(LinkList *&L); //销毁单链表void DispList(LinkList *L); //输出单链表int main(){ LinkList *L1, *L2; ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3}; CreateListF(L1, a, 8); printf("头插法建表结果:"); DispList(L1); CreateListR(L2, a, 8); printf("尾插法建表结果:"); DispList(L2); DestroyList(L1); DestroyList(L2); return 0;}void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表{ LinkList *s; int i; L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; for (i=0; i<n; i++) { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点 s->data=a[i]; s->next=L->next; //将*s插在原开始结点之前,头结点之后 L->next=s; }}void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表{ LinkList *s,*r; int i; L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; r=L; //r始终指向终端结点,开始时指向头结点 for (i=0; i<n; i++) { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点 s->data=a[i]; r->next=s; //将*s插入*r之后 r=s; } r->next=NULL; //终端结点next域置为NULL}void DestroyList(LinkList *&L) //销毁单链表{ LinkList *p=L,*q=p->next; while (q!=NULL) { free(p); p=q; q=p->next; } free(p); //此时q为NULL,p指向尾结点,释放它}void DispList(LinkList *L) //输出单链表{ LinkList *p=L->next; while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n");}
结果;
感受:只是能看懂而已。
0 0
- 建立单链表【头插,尾插】
- 单链表的头插 尾插 反序 遍历 插入 删除
- 单链表的头插、尾插、删除、合并等操作
- 单链表初始化,头插,尾插,查找,删除
- 单链表的头插、中插、尾插、删除、逆序、显示(C语言实现)
- 线性表 之 链表的头插,尾插建立,及链表的长度
- C++语言实现单链表的尾插,尾删,头插,头删等
- c++链表的初始化,头插,尾插,遍历
- 链表的插入(头插,尾插,中间插)
- 单向循环链表的头插,尾插,中间插以及删除节点
- C语言:单链表的实现(包括:尾插、尾删、头插、头删、指定位置插入、长度、打印)
- 记录自已学习之单链表(头插)
- 头插邻接表
- 数据结构 单链表 头插 尾插 指定位置前插后插 以及 删除指定元素 C++ 面向对象方法实现
- 头指针链表数据插入方式----头插和尾插
- 双向循环链表的头插、中插、尾插、删除、逆序顺序显示(C++实现)
- 单链表的基本操作(尾插,尾删,头插,头删,查找,指定位置插入、删除,指定元素删除、全部删除等)
- C语言实现链表的头插,尾插,插入,修改,删除和遍历
- 由前序遍历和中序遍历重建二叉树
- 第三周项目4 顺序表应用(2)
- Android UI SurfaceView的使用-绘制单个图型或多个图形
- 使用Xcode 时候程序莫名其妙Build不过去的可能原因
- 第四周 项目3-单链表的应用2
- 建立单链表【头插,尾插】
- 深入C++中构造函数、拷贝构造函数、赋值操作符、析构函数的调用过程总结
- 第四周项目三单链表应用
- 第四周实践项目~建立“单链表”算法库
- IT学生解惑真经(计算机专业学生必看的)
- Python学习笔记<正则表达式与python>
- UITextField
- IOS 小贴士
- 第六周项目二~~~链栈的算法库建立