| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿千里之行 始于足下
共有 434 人关注过本帖
标题:单链表插入删除功能实现问题,可以运行但得不到渴望解,求指点
只看楼主 加入收藏
a04153138665
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-12-21
  问题点数:0  回复次数:0   
单链表插入删除功能实现问题,可以运行但得不到渴望解,求指点
#include<stdio.h>
#include<stdlib.h>
typedef int elemtype;
typedef struct Lnode
{elemtype data;
struct Lnode *next;
}Lnode;
typedef struct Lnode * Linklist;
void Initlist(Linklist&l)
{l->next=NULL;
}
void Creatlist(Linklist&l,int n)
{int i;
Linklist q=NULL;
Linklist p=NULL;
p=l;
for(i=1;i<=n;++i)
  {q=(Linklist)malloc(sizeof(Lnode));
   scanf("%d",&(q->data));
   p->next=q;
   p=q;
  }
p->next=NULL;
}
void Insertlistelem(Linklist&l,int i,elemtype e)
{Linklist q=NULL;
 Linklist p=l;
 int j;
if(i==1)
  {q=(Linklist)malloc(sizeof(Lnode));
   scanf("%d",&e);
   q->next=p->next;
   p->next=q;
  }
else
  {for(j=1;j<i;++j)
     {p=p->next;
     }
   q=(Linklist)malloc(sizeof(Lnode));
   scanf("%d",&e);
   q->next=p->next;
   p->next=q;
  }
}
void Deletelistelem(Linklist &l,int i,elemtype &e)
{Linklist p=l;
 Linklist q=NULL;
 int j;
 if(i==1)
   {q=p->next;
    p->next=q->next;
    e=q->data;
    free(q);
   }
 else
   {for(j=1;j<i;++j)
      {p=p->next;
      }
    q=p->next;
    p->next=q->next;
    e=q->data;
    free(q);
   }   
}
void Travellist(Linklist &l)
{Linklist p=NULL;
 p=l;
 while(p->next)
   {p=p->next;
    printf("%3d",p->data);
   }
}
void Destorylist(Linklist&l,int n)
{int i;
 int j;
 Linklist p=NULL;
for(i=n;i>=1;--i)
  {p=l;
   for(j=1;j<=i;++j)
     {p=p->next;
     }
   free(p);
  }
 free(l);
}  
 
main()
{elemtype r;
 Linklist Head=(Linklist)malloc(sizeof(Lnode));
 Initlist(Head);
 Creatlist(Head,8);
 Travellist(Head);
 printf("\n");
 Insertlistelem(Head,4,200);
 Travellist(Head);
 printf("\n");
 Deletelistelem(Head,3,r);
 Travellist(Head);
 printf("%d",r);
 system("pause");
 Destorylist(Head,8);
}
 
 
 
 
   
         
  
      
  
  
  
 

搜索更多相关主题的帖子: include 
2014-04-03 16:23
快速回复:单链表插入删除功能实现问题,可以运行但得不到渴望解,求指点
数据加载中...
 
   



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

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