| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 584 人关注过本帖
标题:为什么不能插入数字呢?
只看楼主 加入收藏
zyx1989
Rank: 1
等 级:新手上路
帖 子:86
专家分:2
注 册:2011-9-17
结帖率:83.33%
收藏
已结贴  问题点数:5 回复次数:4 
为什么不能插入数字呢?
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
typedef struct student
{
    int num;
   
    struct student *link;
}stud;

stud* creat(int n)
{
    stud *h,*p;
    int i;
    h=(stud *)malloc(sizeof(stud));
    if(h==NULL)
    {
        printf("not enough memory!");
        return(0);
    }
    h=NULL;
    for(i=0;i<=n;i++)
    {
        
        
        if((p=(struct student *)malloc(sizeof(stud)))==NULL)
            
            
            
        {
            printf("内存不足!");
            return(0);
        }
        scanf("%d",&p->num);
        
        p->link=h;
        h=p;
        
    }
    return(h);
}
  void insert(stud *h)
  {
      stud *p,*q,*d;
      p=h;
      int n,k;
      q=h->link;
      
      printf("请输入插入位置的前一个数!");
      scanf("%d",&n);
      

      if(n==p->num)
      {
      printf("请输入要插入的数 !");
      scanf("%d",&d->num);
      d=h;
      p=d->link;
      }
      else if
      
          (n==q->num)
      {
       printf("请输入要插入的数 !");
      scanf("%d",&d->num);
      d->link=p->link;
      p->link=d;
      }
      else if(n!=p->num&&n!=q->num)
      {
         while(q->num!=NULL&&p->num!=NULL)
         {
              
              
              p=p->link;
              q=q->link;
              if(n==q->num)
              printf("请输入要插入的数字!");
              scanf("%d",&d->num);
              p->link=d->link;
              p->link=d;
         }
      }
      
  }  
  void search(stud *h)
  {
    stud *p;
    int m;
    printf("请输入需查找数据!");
    scanf("%d",&m);
    p=h;
    while(p!=NULL)
    {
   
        if(m==p->num)
        {printf("%d\n",m);
        
         break;
        }
        else
         p=p->link;
        
    }
         if(p==NULL)
            printf("无此数!");
   
   
   
  }
  stud *delet(stud *h)
  {
      stud *q,*p;
      p=h;
      int n;
      q=h->link;
      printf("请输入要删除的数字!");
      scanf("%d",&n);
      if(n==p->num)
      h=p->link;
      else if(n==q->num)
          p->link=q->link;
      else if(n!=p->num&&n!=q->num)
         while(q->link!=NULL&&p->link!=NULL)
         {
              
              
              p=p->link;
              q=q->link;        
             if(n==q->num)
              p->link=q->link;
         
         }
         
         
      return(h);
  }
void print(stud *h)
{
     stud *p;
     p=h;
     while(p!=NULL)
     {
         printf("%3d",p->num);
         p=p->link;
     }
}
void main()
{
    struct student *h;
   
    h=(struct student *)creat(3);
    insert(h);
    search(h);
    h=delet(h);
    print(h);
}

搜索更多相关主题的帖子: include memory return 
2011-09-27 15:12
伍初
Rank: 2
等 级:论坛游民
帖 子:16
专家分:22
注 册:2011-5-15
收藏
得分:3 
你犯了个严重错误,在你插入数据时你好像没申请空间,插入和删除是一样的,只要理解了就行了:问题自己尽量解决,我也是菜鸟:
2011-09-27 16:55
cosam
Rank: 4
等 级:业余侠客
帖 子:146
专家分:259
注 册:2011-8-25
收藏
得分:3 
1.定位插入的位置,并判定是否合理。(比如不可能插入负数的位置,或者超出链表长+1位置)
2.生成要插入的结点,并给予指针
3.找到要插入位置的前继地址,改变指针的指向
2011-09-27 17:11
zyx1989
Rank: 1
等 级:新手上路
帖 子:86
专家分:2
注 册:2011-9-17
收藏
得分:0 
void insert(stud *h)
  {
      stud *p,*q,*d;
      h=(stud *)malloc(sizeof(stud));
      if(h==NULL)
      {
          printf("内存不足!");
      }
      p=h;
      int n,k;
      q=h->link;
      
      printf("请输入插入位置的前一个数!");
      scanf("%d",&n);
      

      if(n==p->num)
      {
      printf("请输入要插入的数 !");
      scanf("%d",&d->num);
      d=h;
      p=d->link;
      }
      else if
      
          (n==q->num)
      {
       printf("请输入要插入的数 !");
      scanf("%d",&d->num);
      d->link=p->link;
      p->link=d;
      }
      else if(n!=p->num&&n!=q->num)
      {
         while(q->num!=NULL&&p->num!=NULL)
         {
              
              
              p=p->link;
              q=q->link;
              if(n==q->num)
              printf("请输入要插入的数字!");
              scanf("%d",&d->num);
              p->link=d->link;
              p->link=d;
         }
      }
      
  }  改成这样了也不行
2011-09-27 19:01
cosam
Rank: 4
等 级:业余侠客
帖 子:146
专家分:259
注 册:2011-8-25
收藏
得分:0 
程序代码:
void insert_list(struct node *phead,int post,int val)//1.post的位置限定与定位和;2赋值.3插入
{
     int i;
     struct node *q;//保存插入元素后续的元素地址
     if(post>(length_list(phead)+1)||post<1)//post范围限定
     {
         printf("插入地方有误,退出生成!\n");
         return;
       
     }
     struct node *p = phead;
     for(i = 1;i<post;++i)//把指针定位到post前一个元素处
     {
         p =p->next;
     }
    struct node *pnew =(struct node *)malloc(sizeof(struct node));//生成要插入的结点
    if(NULL == pnew)
    {
        printf("新建插入结点时分配内存失败,退出新建模式!\n");
        return;
    }
    pnew->data =val;
    q = p->next;
    p->next =pnew;
    pnew->next =q;

    return;
}
phead是头指针,post是要插入的位置,val是要插入的值,length_list链表的长度

[ 本帖最后由 cosam 于 2011-9-28 08:39 编辑 ]
2011-09-28 08:30
快速回复:为什么不能插入数字呢?
数据加载中...
 
   



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

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