|
发表于 2018-3-25 18:52:30
|
显示全部楼层
要学会调试呀
这次,我直接帮你改了
- #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;
- }
复制代码 |
|