南瓜园

 找回密码
 注册
查看: 1945|回复: 2

高手请帮下忙了哦!谢谢啦啊,帮忙找下哪里出错了!

[复制链接]
发表于 2009-10-13 23:41:25 | 显示全部楼层 |阅读模式
本帖最后由 猪李振 于 2009-10-14 13:32 编辑

头插法建立单链表
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define Status int
typedef int ElemType;/*此处利用#define或typedef 将ElemType先作定义*/
typedef struct node
{ElemType data;
   struct node *next;
} *SLink;
SLink InitList()
{SLink head;
head=(SLink)malloc(sizeof(node));
head->next=NULL;
return head;}
void printlist(SLink L)    //这是一个输出表元的函数
{SLink p;
p=L->next;
printf(" → 头结点");
while(p!=NULL)
{printf("%d",p->data);
p=p->next;}
}
SLink CreateListf(SLink &L ,int n )  //用头插法建表
{L=InitList()
SLink p;
for(int 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");
}
 楼主| 发表于 2009-10-17 15:58:41 | 显示全部楼层
[s:1]
发表于 2011-2-20 12:18:26 | 显示全部楼层
C++看不懂
你才是高手[s:13]
您需要登录后才可以回帖 登录 | 注册

本版积分规则

请大家牢记南瓜园网址 www.nan2008.com

QQ|小黑屋|手机版|Archiver|南瓜园

GMT+8, 2024-11-14 18:14 , Processed in 0.096112 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表