当前位置: 代码迷 >> C语言 >> 单链表
  详细解决方案

单链表

热度:387   发布时间:2007-07-04 22:54:50.0
单链表
30. 设有下述定义和说明
#define NODE struct node
NODE
{
char data;
NODE *next;
};
NODE *head;
编写函数createlist,它所实现的功能是:对于从键盘输入的一个字符串(以字符'#'作为输入结束标志),建立一个带头结点的单链表,要求新的结点总是插在链表的末尾。链表的头指针作为函数值返回。比如,对于如下赋值语句
head=createlist();
当从键盘上输入
China#
则生成如下带头结点的单链表

搜索更多相关的解决方案: 单链  NODE  结点  链表  head  

----------------解决方案--------------------------------------------------------

拜托有高手帮帮忙啊~!~!
要考试了呀~!~!
+。+

[此贴子已经被作者于2007-7-5 12:54:07编辑过]


----------------解决方案--------------------------------------------------------


那么简单都不会.....LZ也太那个了吧


#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

#define n 20
#define NODE struct node

struct node
{
char data;
struct node *next;
};

NODE *createlist(char a[],int t);

void main()
{
char a[n];
int i,t;
NODE *m;
printf("请输入字符串(以#号结束)\n");
for(i=0;i<n;i++)
{
scanf("%c",&a[i]);
if(a[i]=='#')
break;
}
t=i;
m=createlist(a,t);
while(m!=NULL)
{
printf("%c ",m->data);
m=m->next;
}
}


NODE *createlist(char a[],int t)
{
int i;
NODE *p,*q,*head;
for(i=0;i<t;i++)
{
if(i==0)
{
p=malloc(sizeof(NODE));
p->data=a[i];
p->next=NULL;
head=p;
}
else
{
q=p;
p=malloc(sizeof(NODE));
p->data=a[i];
p->next=NULL;
q->next=p;
}
}
return head;
}


----------------解决方案--------------------------------------------------------
谢谢~~~!!!!!!!!!!!!!!!!!!!!!!!!!^o^
----------------解决方案--------------------------------------------------------
都是些简单的题目...LZ应该尝试自己写程序出来
有什么错误那是另外一回事了。...
闪人 睡觉~~
----------------解决方案--------------------------------------------------------
周晓红同学你有空到我办公室来一下。
----------------解决方案--------------------------------------------------------
  相关解决方案