|
|
#2
来学C语言啊2011-09-17 19:42
|
题目是:建立一个带头结点的元素值递增有序的单链表。
P和q到底代表什么,有点晕啊。求高人详解啊,最好能画个简单的示意图.............
typedef struct node{
char data;
strcut node *next;
}LINKLIST;
LINKLIST *creat(LINKLIST *head)
{
LINKLIST *t,*p,*q;
char ch;
t=(LINKLIST*)malloc(sizeof(LINKLIST));
head=t;t->next=NULL;
while((ch=getchar())!=‘$')
{
t=(LINKLIST*)malloc(sizeof(LINKLIST));
t->data=ch;q=head;p=head->next;
while(p!=NULL&&p->data<=ch)
{q=p;p=p->next;}
q->next=t;t->next=p;
}
return (head);
}
只有本站会员才能查看附件,请 登录
[ 本帖最后由 来学C语言啊 于 2011-9-17 21:23 编辑 ]

