新人单链表查找问题(页 1) - C/C++ (STL/boost) - Linux伊甸园论坛

民工甲 发表于 2008-3-12 18:45

新人单链表查找问题

#include<stdio.h>-o4o-tZ{
#include<stdlib.h>2qGH"?M [$g"dN-H x
#include<string.h>-d3fwyB8y
typedef struct hahaz*a:_F;@0|Ys
{$x+J0W)^j
char name[10];
int i;
struct haha *next;
}std;)gpQxa)dD8E
std *GetNode(std *head,int i) //鏌ユ壘i鑺傜偣
{
int j=0;N1p*A;I9y0I$N@_IM
std *p=NULL;
p=head;+?G`7Y|t2v%R q
while(p->next&&j<i):[?4`"m9b
{{ i b8Z4gz#K,w
p=p->next;
j++;
}:X1v!t+bnf8B
if(i==j)
{Q q{5W$iO
return p; cK |&qGd.c
}
else7k-gm@U n}
return NULL; LpLD6@
}crt0OL;u"@%v
int main(void)2J p}ST
{
int n;
std *head;
std *p1,*p2,*Node;!h)L YH s(~4[#O_B
printf("请输入名字:\n");V6D)K^:D
p1=(std *)malloc(sizeof(std));\)[*?V w0v
scanf("%s",p1->name);
if(strcmp(p1->name,"end")!=0)%O2KRGT:f"Wc~
{
p1->i=0;K2})WK$~L"C;V)b
head=p1;3v7buJaz6y9L;jd:ny
p2=p1;7n*s*D1i!Dkc
p1=head->next;
p1=(std *)malloc(sizeof(std));
}(s&q'v5TEMVi0o-X/ek
else2c3H6_x E V
return 0;(`#O(~0a [3x
if(strcmp(p1->name,"end")!=0)
{'{z(w)]^b
while(strcmp(p2->name,"end")!=0)
{
printf("请输入名字:\n");9b4K)Ts9OXOt
scanf("%s",p1->name);
p1->i=p2->i;
p2=p1;
(p2->i)++;]Q~7G1?gTW
p1=p2->next;Cu2Gu1{
p1=(std *)malloc(sizeof(std));
}e0C3P_0J }6J
}(l7}_r1_}/IL j,m
p1->next=NULL;uA a:lHP7C-AKk
printf("%d\n",p2->i);!yN&j8rO{WQ3}
printf("请输入要查找的位置:\n");@7@)h-`? OM`G.j
scanf("%d",&n);
Node=GetNode(head,n);
printf("%s\n",Node->name);,M!o4n#Y@ UkBVI-^k
return 0;
}(A6Rlp#pF^
我用gcc编译的,指针错误,我感觉是getnode while那里有问题,有高人帮忙解答吗 ?[ow(S9~ KjAaK
谢谢了

民工甲 发表于 2008-3-13 20:06

问题解决

不用麻烦各位大虾了本人问题已经搞定了,很就不玩C了

页: [1]

Linux伊甸园论坛's Archiver

新人 单链表查找问题

问题解决

新人单链表查找问题