建立单链表

答案:1 悬赏:70 手机版

解决时间 2021-06-04 19:03

提问者网友：温柔港
2021-06-04 02:53

实验四建立单链表

#include<stdio.h>

#include<stdlib.h>

#define OK 1

#define ERROR 0

#define Status int

typedef int ElemType;

LinkList InitList()

{LinkList head;

head=(LinkList)malloc(sizeof(LNode));

head->next=NULL;

return head;}

void printlist(LinkList L) //这是一个输出表元的函数

{LinkList p;

p=L->next;

while(p!=NULL)

{补充一条语句；

补充一条语句；}

}

void CreateListF(LinkList &L , int n ) // 单号的同学用头插法建表

{ }

void CreateListR(LinkList &L , int n ) // 双号的同学用尾插法建表

{ }

void main()

{LinkList y;

int n;

printf("请输入N的值，它代表y中元素个数：");

scanf("%d",&n);

printf("\n");

printf("这是链表y中的元素：");

printf("\n\n\n");

}

最佳答案

五星知识达人网友：青灯有味
2021-06-04 03:48

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define Status int

typedef int ElemType;

typedef struct node
{ElemType data;
struct node *next;
}*slink;

slink InitList()
{slink L;
L=(slink)malloc(sizeof(slink));
L->next=NULL;
return L;}

void printlist(slink L)
{slink p;
p=L->next;
while(p!=NULL)
{printf("->%d",p->data);
p=p->next;}
}

void CreateListF(slink &L , int n )
{
L=InitList() ;
slink p;
int i;
for(i=1;i<=n;i++)
{
p=(slink)malloc(sizeof(node));
scanf("%d",&(p->data));
p->next=L->next;
L->next=p;
}
}

int Locate(slink L ,ElemType x)
{int i=1;
slink p=L->next;
while(p!=NULL && p->data!=x)
{p=p->next;
i++;
}
if(p==NULL)
printf("NO");
else
printf("%d",i);
return(i);
}

void main()
{slink y;
int n,x;
printf("请输入N的值，它代表y中元素个数：");
scanf("%d",&n);
printf("\n");
CreateListF(y,n);
printf("\n");
printf("这是链表y中的元素：");
printlist(y);
printf("\n\n\n");
scanf("%d",&x);
Locate(y,x);
printf("\n\n\n");
}

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息