| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 509 人关注过本帖
标题:在写链表的删除和插入操作时 编译没错运行出错 大家帮忙看看了
只看楼主 加入收藏
续写回忆
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2012-5-23
结帖率:25%
收藏
已结贴  问题点数:8 回复次数:5 
在写链表的删除和插入操作时 编译没错运行出错 大家帮忙看看了
# include <iostream>
# include <stdlib.h>
using namespace std;

typedef struct node //定义线性链表
{
        int data;
        struct node *next;
}node,*linklist;

int inite (linklist &L)  //初始化链表
{
    L = new node;
    if (!L)
    return 0;
    L->next = NULL;
    return 1;
}

node *find_LL (linklist L,int i)   //查找某个位置的结点
{
      int j=0;
      node *p = L;
      while (j<i && p!= NULL)
      {
            j++;
            p = p->next;
                     
      }
      if (j == i)
         return p;
           return NULL;
}

int delete_LL (linklist &L,int i,int &e) //删除i位置的结点
{
    node *p,*q;
    p = find_LL(L,i-1);
    if (p == NULL)
    return 0;
    q = p->next;
    if (q == NULL)
    return 1;
    p->next = q->next;
    e = q->data ;
    free(q);
    return 1;
}
int inseart_LL(linklist &L,int i,int e)// 在i位置插入e值
{
    node *p,*q;
    p = find_LL(L,i-1);
    if (p == NULL)
    return 0;
    q = new node;
    q->data = e;
    q->next = p->next;
    p->next = q;
    return 1;
}

void print_LL (linklist L)// 打印链表
{
     node *p = L->next;
  while (p!=NULL)
  {
        cout<<p->data<<" ";
        p = p->next;
  }
  cout<<endl;
     
}


int main ()

{
    linklist L;
   
    int n,i,e,j,k;
    cout<<"请输入链表的长度:"<<endl;
    cin>>n;
    cout<<"请输入链表内容:"<<endl;
   
    for (i=1;i<=n;i++)
    {
        cin>>e;
        inseart_LL (L,i,e);
    }
   
    cin.ignore ();
    cout<<"请输入要删除链表的位置:"<<endl;
    cin>>j;
    delete_LL(L,j,e);
    print_LL(L);
    cout<<"请输入要插入的位置i和值e"<<endl;
    cin>>j>>k;
    inseart_LL(L,j,k);
    print_LL(L);
    system ("pause");
    return 0;
}


运行时 当输完链表的内容时 敲回车就出错

搜索更多相关主题的帖子: include next return 
2012-11-05 11:15
babylco0
Rank: 2
等 级:论坛游民
威 望:1
帖 子:8
专家分:60
注 册:2012-10-18
收藏
得分:3 
链表定义后未初始化
linklist L;
inite(L);
2012-11-05 13:51
回到原點
Rank: 1
等 级:新手上路
帖 子:7
专家分:3
注 册:2012-10-29
收藏
得分:3 
楼上正解
2012-11-05 16:33
续写回忆
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2012-5-23
收藏
得分:0 
回复 2楼 babylco0
嗯嗯 对哈 非常感谢
2012-11-05 20:04
续写回忆
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2012-5-23
收藏
得分:0 
回复 2楼 babylco0
对了  初学者 都没初始化  谢了哈
2012-11-05 20:05
JimNobug
Rank: 1
来 自:软件中国
等 级:新手上路
帖 子:3
专家分:3
注 册:2012-11-6
收藏
得分:3 
哈哈  初始化

JimNobug
2012-11-06 21:24
快速回复:在写链表的删除和插入操作时 编译没错运行出错 大家帮忙看看了
数据加载中...
 
   



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

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