如何创建一个有头结点的单链表

[bljswpu]

1，如何创建有头结点的单链表
2
int getlist(link head, char ch)
{
link p;
p = head;
int i = 1, j;
j = length(head);
if(i>j) return 0;
while (p->data != ch && i<j)
{
p = p->next ;
i++;
}
return i;
}
该函数是实现从键盘上输入一个字符，判断它是否在单链表中，如果在，返回其位置，如果不在，返回0，
length是求表长度的函数
这个函数只能实现当我输入的字符在单链表中时，能返回其位置，但当我输入的字符不在表中时，它始终返回的是表的长度，

求各位大侠帮哈忙

[ryangio]

在while后面的语句在加个判断就可以了。
if(i == j)
return 0;
else
return i;

[HQWEIEI]

int getlist(link head, char ch)
{
link p;
p = head;
int i = 1, j;
j = length(head);

while (p->data != ch && i<j)
{
p = p->next ;
i++;
}
return i;
}
if(i>=j) return 0;
else
return i;

[aleyn]

[Quote=引用 2 楼 hqweiei 的回复:]
int getlist(link head, char ch)
{
link p;
p = head;
int i = 1, j;
j = length(head);

while (p->data != ch && i<j)
{
p = p->next ;
i++;
}
return i;
}
if(i>……
[/Quote]

[bljswpu]

第一题呢？

[匚匚]

int Crelist(List root,int (*cbscanf)(ElementType *)) /*手动创建无序单链表*/
{
struct Node *cur,*next;
if(root->next!=NULL) root->next=NULL;
while(cbscanf(&root->Element)) //根据实际类型输入应用函数
{
if((next=(List)malloc(sizeof(struct Node)))==NULL)
{
if(root->next!=NULL)
cur->next=NULL;
return -1;
}
next->Element=root->Element;
if(root->next==NULL)//root指向的对象要初始化 next
{
root->next=next;
}
else
{
cur->next=next;
}
cur=next;
}
if(root->next!=NULL)
{
cur->next=NULL;
return 1;
}
else return 0;
}

[匚匚]

int Creorder(List head,int (*cbscanf)(ElementType *))//手动创建有序单链表
{
static int Inserlist(List ,ElementType);//函数原型声明
while(cbscanf(&head->Element)==1) //注意条件
if(Inserlist(head,head->Element)==-1) return -1;
return 1;
}
static int Inserlist(List head,ElementType e)//插入有序链表<可有相同值>
{
struct Node **cur,*next;
for(cur=&head->next; (next=*cur)!=NULL&&next->Element<e; cur=&next->next);
next=(List)malloc(sizeof(struct Node));
if (next==NULL) return -1;
next->Element=e;
next->next=*cur;
*cur=next;
return 1;
}

[匚匚]

第二题：return (i>=j) ? 0 : i;

[thunder__god]

每天回帖有十分！

[mayjune56]

[Quote=引用 8 楼 的回复:]
每天回帖有十分！
[/Quote]

真的吗？