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