要学会调试呀
这次，我直接帮你改了
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}Node, *linklist;
int initlist(linklist *L) //函数会改变L的值 所以要用linklist *L。
{
*L = (linklist)malloc(sizeof(Node));
if(*L == NULL)
{
printf("无法分配空间,初始化失败。");
return -1;
}
(*L)->next = NULL;
printf("初始化成功\n");
return 0;
}
/* int creatlist(linklist *L) //(前插法)
{
linklist p;
int i,n;
printf("请问您想输入多少个元素：");
scanf("%d",&n);
for(i=0;i<n;i++)
{
p=(linklist)malloc(sizeof(Node));
if(p==NULL)
{
printf("空间分配失败，程序结束。");
return -1;
}
printf("请输入第%d个元素",i+1);
scanf("%d",&p->data);
p->next=(*L)->next;
(*L)->next=p;
}
return 0;
} */
int creatlist(linklist L) //尾插法
{
int i, n;
linklist p;
linklist r = L; //指向尾节点
printf("请问您想输入几个元素：");
scanf("%d", &n);
for(i = 0; i < n; i++)
{
p = (linklist)malloc(sizeof(Node));
if(p == NULL)
{
printf("空间分配失败，程序结束。");
return -1;
}
printf("请输入第%d个元素", i + 1);
scanf("%d", &p->data);
p->next = NULL;
r->next = p;
r = p;
}
return 0;
}
void listempty(linklist L)
{
if(L->next)
{
printf("链表不为空。\n");
}
else
{
printf("链表为空。\n");
}
}
int locateelem(linklist L, int e)
{
int j;
linklist p;
p = L->next;
j = 1;
while(p && p->data != e)
{
p = p->next;
j++;
}
if(p)
{
printf("您查询的值是第%d个元素\n", j);
return j;
}
else
{
printf("并未查询到您所需要的值。\n");
return 0;
}
}
#if 0
int getelem(linklist L, int i) // 链式查询，此时如果没有参数i;而是手动输入查询位置，此时便会报错，这是为什么？
{
int j = 1;
linklist p = NULL;
p = L->next;
while(p && j< i)
{
p = p->next;
j++;
}
if(i == j)
{
printf("您想要的元素是：");
printf("%d\n", p->data);
}
else
printf("未查询到您想要的值。\n");
return 1;
}
#else
int getelem(linklist L) // 链式查询，此时如果没有参数i;而是手动输入查询位置，此时便会报错，这是为什么？
{
int j = 1;
int i;
linklist p = NULL;
printf("请输入查询位置："); // 这样不行？
scanf("%d", &i);
p = L->next;
while(p && j < i)
{
p = p->next;
j++;
}
if(i == j)
{
printf("您想要的元素是：");
printf("%d\n", p->data);
}
else
printf("未查询到您想要的值。\n");
return 1;
}
#endif
void seelist(linklist L)
{
linklist p = NULL;
p = L->next;
while(p)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
void insert(linklist L, int i, int e)
{
int j;
linklist p = L;
linklist s;
p = p->next, j = 1;
while(p && j<i - 1)
{
p = p->next;
j++;
}
if(!p || j>i - 1)
printf("无法插入\n");
else
{
s = (linklist)malloc(sizeof(Node));
s->data = e;
s->next = p->next;
p->next = s;
printf("插入成功，如下所示\n");
}
}
//int deletelist(linklist L, int i, int e)
int deletelist(linklist L, int i, int *e) // 要修改e，需要地址
{
linklist p = L, q;
int j = 0;
while(p->next && j < i - 1)
{
p = p->next;
j++;
}
if(!(p->next) || j > i - 1)
{
printf("找不到该元素，无法删除。");
}
else
{
q = p->next;
p->next = q->next;
//e = q->data;
*e = q->data; // 需要解引用
free(q);
printf("删除成功 如下所示：\n");
}
return 0;
}
int clear(linklist L)
{
linklist p, q;
p = L->next;
while(p)
{
q = p->next;
free(p);
p = q;
}
L->next = NULL;
return 0;
}
int listlength(linklist L)
{
int j;
linklist p;
p = L->next, j = 0;
while(p)
{
j++;
p = p->next;
}
printf("该表长为：%d\n", j);
return 0;
}
int main(void)
{
int a;
linklist L;
initlist(&L);
listempty(L);
creatlist(L);
listempty(L);
listlength(L);
locateelem(L, 5);
//getelem(L, 3);
getelem(L);
insert(L, 3, 0);
seelist(L);
//deletelist(L, 4, a);
deletelist(L, 4, &a); // 要修改a，需要地址
seelist(L);
clear(L);
listempty(L);
free(L); // initlist函数的malloc 还没有对应的free，现在添加了
return 0;
}
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2018-3-24 20:59:08
显身卡
楼主
明白啦
