C语言数据结构双向链表的相关操作

谁践踏了优雅 2022-01-20 20:43 230阅读 0赞

//双向链表的相关操作

#include <stdio.h>
    #include <stdlib.h>
    typedef int element;
    typedef struct list
    {
    	element data;
    	struct list *prior,*next;
    }DLINK_LIST;
    DLINK_LIST*conet_linklist();//双向链表的创建 
    void insertbefore_linklist(DLINK_LIST*q,DLINK_LIST*S);//将s插入到q的前面
    void delet_linklist(DLINK_LIST*S);//删除指定节点 
    void main()
    {
    	DLINK_LIST*head;
    	head=conet_linklist();
    	if(head!=NULL)
    	  printf("链表创建成功！\n");
    	   else
    	   printf("链表创建失败!\n"); 
    
    	
    }
    DLINK_LIST*conet_linklist()
    {
    	DLINK_LIST*head,*tail;
    	DLINK_LIST*p;
    	  element x;
    	head=(DLINK_LIST*)malloc(sizeof(DLINK_LIST));
    	if(head==NULL)
    	  return NULL;
    	  else
    	  tail=head;
    	  printf("请输入数据:\n");
    	   scanf("%d",&x);
    	   while(x!=0)
    	   {
    	   	p=(DLINK_LIST*)malloc(sizeof(DLINK_LIST));
    	   	  if(p==NULL)
    	   	    return p;
    	   	    else
    			   {
    			    
    	   	          
    					  tail->next=p;
    	   	                p->prior=tail;
    	   	               tail=p;
    	   	               tail->next=NULL;
    	   	              scanf("%d",&x);
    				
    	   	       }
    	   	}
    	   	       return head;
    }
    void insertbefore_linklist(DLINK_LIST*q,DLINK_LIST*S)//按指定节点进行插入 
    {
    	s->prior=q->prior;
    	s->next=q;
    	q->prior->next=s;
    	q->prior=s;
    }
    void delet_linklist(DLINK_LIST*S)//删除指定节点
    {
    	s->next->prior=s->prior;
    	s->prior->next=s->next;
    	free(s);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言数据结构——双向链表

一、双向链表结点结构 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9i

蔚落/ 2022年12月16日 05:52/ 0 赞/ 204 阅读

相关【数据结构】链表及相关操作（C语言实现）

Talk is cheap, show you the code. include <stdio.h> typedef struct Node{

心已赠人/ 2022年09月27日 13:28/ 0 赞/ 165 阅读

相关数据结构——双向链表（C语言）

单链表的结点中只有一个指向其后继结点的指针域next，在单链表中，想要找其前驱则只能从该链表的头指针开始，顺着各结点的next 域进行，也就是说找后继的时间性能是O(1)，找

﹏ヽ暗。殇╰゛Y/ 2022年08月25日 08:25/ 0 赞/ 213 阅读

相关双向链表的相关操作C++实现

对于循环双向链表判断一个链表是否为空的条件为：head->next==head (头指针) 判断\p为最后一个节点的条件为：p->next=head \[cpp\]

我会带着你远行/ 2022年08月21日 08:52/ 0 赞/ 173 阅读

相关 C语言链表数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表 Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，

￡神魔★判官ぃ/ 2022年06月01日 05:41/ 0 赞/ 220 阅读

相关数据结构（双向链表）（C语言）

利用C语言实现双向链表的基本功能：头文件： //LinkList.c ifndef _LINKLIST_H define _LINKLI

Bertha 。/ 2022年05月17日 11:43/ 0 赞/ 229 阅读

相关数据结构（双向循环链表）（C语言）

C语言实现双向循环链表的基本功能与调试： //DoubleCircleLinkLst.h ifndef _LINKLIST_H define _L

秒速五厘米/ 2022年05月17日 08:07/ 0 赞/ 250 阅读

相关 C语言数据结构单链表的相关操作汇总

/\ \链表的相关操作集合 \链表的创建头插法尾插法 \链表元素的排序(递增排序) \链表的遍历 \链表节点点的插入前插后插在指点位置插入数据

我就是我/ 2022年01月21日 09:19/ 0 赞/ 207 阅读

相关 C语言数据结构单链表的相关操作

//链表的相关操作 include <stdio.h> include <stdlib.h> typedef int element;

桃扇骨/ 2022年01月21日 01:23/ 0 赞/ 218 阅读

相关 C语言数据结构双向链表的相关操作

//双向链表的相关操作 include <stdio.h> include <stdlib.h> typedef int element; t

谁践踏了优雅/ 2022年01月20日 20:43/ 0 赞/ 231 阅读