c语言中数据结构 链式线性表的插入与删除问题

Question

删除链式线性表指定位置的元素。
输入：第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。
输出：输出删除与插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。
样例输入：
5
1 2 3 4 5
3
6 7
样例输出：
1 2 4 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;
cin>>n;
cout<<endl;
for (i=1;i<=n;i++)
{
cin>>e;
}
cout<<endl;
cin>>j;
delete_LL(L,i,e);
print_LL(L);
cin>>j>>k;
inseart_LL(L,i,e);
print_LL(L);
system ("pause");
return 0;
}

大家看看这个程序有什么问题没 谢谢了

Answer 1

同学你好：我看了你的程序：你的程序问题比较多：
首先： 你只出事话了链表，但是当你将5个数输入的时候更本就没有创建单链表。就是没有将这5个数的节点连在头结点的后面。你怎么进行后面的查找位置，程序中连一个有效节点都没有。
你先将5个数的节点代码连在头结点后面的代码补上。
希望你能采纳

Answer 2

好几处错误，帮你改了下，详见注释：
int main ()
{
linklist L;

int n,i,e,j,k;
cin>>n;
cout<<endl;
inite(L);
for (i=1;i<=n;i++)
{
cin>>e;
inseart_LL(L,i,e); //主函数里面只输入了e，但没有加入到链表中去
}
cout<<endl;
cin.ignore (); //避免前面的输入回车造成的影响
cin>>j;
delete_LL(L,j,e); //此处参数应为 j， 与输入对应
print_LL(L);
cin>>j>>k;
inseart_LL(L,j,k); //此处参数应为 j，k 与输入对应
print_LL(L);
system ("pause");
return 0;
}