如何将一个单链表的插入算法改写为一个完整的程序?

来源:百度知道 编辑:UC知道 时间:2024/06/08 08:10:32
用c语言。我会写算法,但不知道怎么将算法搬到完整的程序中,是还得加主函数,然后调用算法吗?具体怎么做?

当然得加主函数,然后调用你的插入算法就行
给你个例子
#include<stdio.h>
#include<malloc.h>
typedef int DataType;
typedef struct node
{
DataType data;
struct node *next;
}Listnode;
int Insert(Listnode *head,DataType a,int b)//这个是插入算法
{
Listnode *p,*h,*s;
int k=1;
p=head;
h=head->next;
while(h!=NULL&&k<=b-1)
{
k++;
p=h;
h=h->next;
}
if(p==NULL)
{
printf("插入失败");
return 0;
}
s=(Listnode *)malloc(sizeof(Listnode));
s->data=a;
s->next=h;
p->next=s;

return 1;
}

void main()
{
Listnode *H,*p;
int x,y;
H=(Listnode*)malloc(sizeof(Listnode));
H->next=NULL;
printf("请输入将被存入链表中的数(0为结束):");
scanf("%d",&x);
while(x!=0)
{
p=(Listnode*)malloc(sizeof(Listnode));
p-&g