![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构_链表
文章平均质量分 77
shallyhanlu
stick to the end
展开
-
程序员面试宝典_链表基本操作,建立,求长,删除和插入特定值的结点
删除data1值的结点,插入data2值的结点/*程序参见《程序员面试宝典》179页,链表长度不包含头结点,终止条件:输入0********************************************************/原创 2015-05-07 22:21:15 · 571 阅读 · 0 评论 -
指定长度的单链表,删除和插入第i个结点
指定表长度为n,输入n个之后终止循环。删除和插入特定位置上的结点,如删除第i个结点此程序包含头结点指定表长度n#include #include const int n=3;//事先规定链表长度为ntypedef struct node{ int data; struct node *next;}node;//单链表的建立函数*********node *creat(i转载 2015-05-07 22:25:54 · 1291 阅读 · 0 评论 -
单链表的逆置(链表由数组创建)
对于单链表的逆置有两种方法可以实现:(不包含头结点)(1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码: typedef int DataType; //类型定义 typedef struct node{ //单链表定义转载 2015-05-07 21:27:15 · 421 阅读 · 0 评论 -
队列的链式结构C语言实现
队列的链式结构C语言实现/****************************************************队列的链式结构C语言实现****************************************************/#include #include#include#include//#include//#include//链式队列原创 2015-05-17 23:03:38 · 881 阅读 · 0 评论 -
队列的顺序表示及实现,循环队列
判满条件为:front=(rear+1)%size原创 2015-05-18 12:07:47 · 2420 阅读 · 0 评论