单链表起码写了五次,每次都以失败告终,皇天不负有心人,今儿终于写出来了,代码可编译可运行
接下来要完成链栈的工作了,加油
代码如下
//2020.3.25 by大彪不爱嚼米饭粒儿
//——————————————————————————————————————————————————————————
//CreatTail(Linklist *L,int n)尾插法创建链表,n为非空数据域的数量
//Getelem(Linklist *L,int i,int *e)读取操作,读取i位置的数据
//Insert(Linklist *L,int i ,int e)向i位置插入数据e
//Delete(Linklist *L,int i,int *e)删除i位置的值,并将此位置的数据赋值给e
//Clear(Linklist *L)销毁表
//Print(Linklist L)遍历输出链表
#include <stdio.h>
#include <stdlib.h>
typedef int Status;
typedef struct Node
{
int date;
struct Node *next;
}Node,*Linklist;
Status Init(Linklist *L)
{
*L=(Linklist)malloc(sizeof(Node));
if(!(*L))
return 0;
(*L)->next=NULL;
return 1;
}
void CreatTail(Linklist *L,int n)
{
Linklist p,r;
int x;
int i;
*L = (Linklist)malloc(sizeof(Node)); //L指单链表
r = *L; //r为指向L末尾的结点
for(i=0;i<n;i++)
{
p = (Node*)malloc(sizeof(Node));
scanf("%d",&x);
p->date = x; //向新结点赋值
r->next = p; //p接在尾结点后
r = p; //将p(r)作为尾结点
}
r->next = NULL; //链表赋值循环结束,将链表的指针域为空,方便未来操作遍历
}
Status Getelem(Linklist L,int i,int *e)
{
int j;
Linklist p;
p=L->next;
j=1;
while(p&&j<i)
{
j++;
p=p->next;
}
if(!p||j>i)
{
return 0;
} //以上操作就是为了i==j
*e = p->date;
return 1;
}
Status Insert(Linklist *L,int i ,int e)
{
int j;
Linklist p,s;
p=*L;
j=1;
while(p&&j<i)
{
j++;
p=p->next;
}
if(!p||j>i)
{
return 0;
}
s = (Linklist)malloc(sizeof(Node));
s->date = e ;
s->next = p->next;
p->next =s ;
return 1;
}
Status Delete(Linklist *L,int i,int *e)
{
int j=1;
Linklist p,q;
p=*L;
while(p->next&&j<i)
{
p=p->next;
j++;
}
if(!(p->next)||j>i)
{
return 0;
}
q = p->next;
p->next = q->next;
*e = q->date;
free(q);
return 1;
}
Status Clear(Linklist *L)
{
Linklist p,q;
p = (*L)->next;
while(p)
{
q = p->next;
free(p);
p=q;
}
(*L)->next =NULL;
return 1;
}
Status Print(Linklist L)
{
Linklist p=L->next;
while(p)
{
printf("%d\t",p->date);
p=p->next;
}
printf("\n");
return 1;
}
int main()
{
Linklist L;
int i,e;
int n;
printf("1,初始化\n2,创建链表\n3,插入操作\n4,删除操作\n5,获取元素\n6,输出链表\n7,销毁链表\n0,退出\n");
scanf("%d",&n);
while(n!=0)
{
switch(n)
{
case 1:
Init(&L);
printf("初始化完毕\n");
break;
case 2:
printf("\tlength:\t");
scanf("%d",&i);
CreatTail(&L,i);
printf("创建完毕\n");
break;
case 3:
printf("想插入的位置和数据(中间用空格隔开):");
scanf("%d %d",&i,&e);
Insert(&L,i,e);
printf("插入操作结束\n");
break;
case 4:
printf("想删除的位置:");
scanf("%d",&i);
Delete(&L,i,&e);
printf("删除的元素是%d\n",e);
printf("删除完毕\n");
break;
case 5:
printf("想获取元素的位置:");
scanf("%d",&i);
Getelem(L,i,&e);
printf("元素是:%d\n",e);
printf("获取元素操作结束\n");
break;
case 6:
printf("输出链表元素");
Print(L);
printf("操作结束\n");
break;
case 7:
printf("销毁链表");
Clear(&L);
printf("操作结束\n");
break;
}
scanf("%d",&n);
}
return 0;
}
一起加油,学会数据结构走向人生巅峰