| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1405 人关注过本帖
标题:C语言双向链表插入不进去?是什么情况??
取消只看楼主 加入收藏
月樱极形
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-4-2
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
C语言双向链表插入不进去?是什么情况??
#include "stdio.h"
#include "malloc.h"
typedef struct DNode
{
  int data;
  struct DNode *prior,*next;
}DNode,*LinkList;
/*建立有n个结点的双链表*/
LinkList  create_link(LinkList head,int n)
{     
    LinkList  p, q;
    int i,x;
    head=(LinkList)malloc(sizeof(DNode));
    head->prior=NULL;
    head->next=NULL;
    p=head;
    for(i=1;i<=n;i++)
    {
        q=(LinkList)malloc(sizeof(DNode));
        printf("请输入结点值:");
        fflush(stdin);  /*清除键盘缓冲区*/
        scanf("%d",&x);
        q->data=x;
        p->next=q;
        q->prior=p;
        q->next=NULL;
        p=q;
    }
        return(head);
}
/*双链表各个结点值的输出:*/
void ListPint_L(LinkList head)
{
 LinkList p;
 
 p=head->next;
 while(p!=NULL)
 {
 
  printf("%3d\n",p->data);
  p=p->next;
  }
}

/*在双链表中插入一个数据*/
int insert_link(LinkList head,int e,int i)
{
    LinkList p,s;
    int j;
    head=(LinkList)malloc(sizeof(DNode));
    head->prior=NULL;
    head->next=NULL;
    p=head->next;
    while(j<i&&p->next!=NULL)
    {
        j++;
        p=p->next;
    }
    if(j>i)
        return 0;
    s=(LinkList)malloc(sizeof(DNode));
    s->data=e;
    s->next=p;
    s->prior=p->prior;
    p->prior->next=s;
    p->prior=s;
    return 1;
}
void main( )
{
 int i,e;
 LinkList head;
 head=(LinkList)malloc(sizeof(DNode));
 head->prior=NULL;
 head->next=NULL;
 head=create_link(head,5);
 printf("输出结果是:\n");
 ListPint_L(head);
 printf("请输入你要插入的数据:");
 fflush(stdin);
 scanf("%d",&e);
 printf("请输入你要插入的位置:");
 scanf("%d",&i);
 insert_link(head,e,i);
 ListPint_L(head);
}

(运行结果)
图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: malloc int next head NULL 
2019-04-02 10:52
月樱极形
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-4-2
收藏
得分:0 
回复 2楼 ZJYTY
谢谢解惑!!!!
2019-04-02 23:45
月樱极形
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2019-4-2
收藏
得分:0 
回复 3楼 yuyundong
能不能详细解释一下,有点不明白。
2019-04-02 23:47
快速回复:C语言双向链表插入不进去?是什么情况??
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016897 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved