c语言双向链表库函数 c语言双向链表程序实验报告

c语言双向链表的问题

doublechainee * ajouter(doublechainee *src， int v) { //要有返回值，因为新结点可能为头指针。//在引用此函数的时候一定要让头指针等于函数的返回值。

创新互联建站是一家专注于网站设计制作、网站建设与策划设计,独山网站建设哪家好?创新互联建站做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:独山等地区。独山做网站价格咨询:028-86922220

问题在于delete_2函数里的free(p)；不是将p置为NULL，所以你删掉以后还会继续循环。这时你就使用了已经free了的指针，而导致错误。建议将函数delete_2中所有的free(p)，改为p=NULL；并在函数结束的地方free(p)。

初始化函数的问题在于，c语言函数参数的传递是传值的，你的函数中这样去操作参数是无效的。

C语言线程安全型双向链表的实现

输入一个双向链表；显示此双向链表所有结点；对此双向链表分别按序号或数值进行排序；删除双向链表中的结点。

用链表的话只要对要插入N个结点及附近的结点信息就可以通过几个操作就搞定了 那单向链表与双向链表在于。插入，和遍历的灵活性 比如你找到链表中 的一个结点P。

循环双向链表就是节点有2个指针，分别指向前后节点，最终形成O型。头结点是用来找到链表的，既然你不要头节点，那我只能用尾节点（最后添加的节点）。

初始化函数的问题在于，c语言函数参数的传递是传值的，你的函数中这样去操作参数是无效的。

链表有多种形式，如：单向链表，双向链表，单向循环链表，双向循环链表。

如何用C语言建立4个节点的双向链表?

链表结点的数据域包括：序号、数值。功能：输入一个双向链表；显示此双向链表所有结点；对此双向链表分别按序号或数值进行排序；删除双向链表中的结点。

使用链表时候，先确认要使用的是单向链表，还是双向链表，或者是循环链表。一定要初始化。添加节点时候，要注意是否队列已满。删除节点的时候，要注意队列是否为空。要有可以判断链表是否为空的函数。

循环双向链表就是节点有2个指针，分别指向前后节点，最终形成O型。头结点是用来找到链表的，既然你不要头节点，那我只能用尾节点（最后添加的节点）。

用尾差法的话 就是 head=N=（类型*）malloc（sizeof（类型）），head的next是指向首节点，首节点在指向下一个节点，head不一定指向尾节点。

完全不需要用双向链表吧！如果不要求算起点与终点之间最少经过几站，那样很简单~~~LZ自己想。如果是要算出最短路径那要涉及到图算法，经典的Dijkstra（迪杰斯特拉）算法。