标题:在写链表的删除和插入操作时 编译没错运行出错 大家帮忙看看了
只看楼主
续写回忆
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-385951-1-1.html




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

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