- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅
295数据结构的源代码，应该没什么太大问题
#include <stdio.h>
#include <stdlib.h>
//单链表的定义：
typedef char DataType; //DataType可以是任何相应的数据类型如int, float或char
typedef struct node //结点类型定义
{ DataType data; //结点的数据域
struct node *next; //结点的指针域
}ListNode;
typedef ListNode *LinkList;
void main()
{
LinkList head;
LinkList CreateListR(void);
void PrintList(LinkList head);
head=CreateListR(); //建立单链表
PrintList(head); //打印单链表
}
//单链表的建立：
LinkList CreateListR(void)
{ char ch;
LinkList head; //头指针
ListNode *s,*r; //工作指针
head=NULL; //链表开始为空
r=NULL; //链表尾指针开始为空
while ((ch=getchar())!='\n')
{ s=(ListNode *)malloc(sizeof(ListNode)); //生成新结点
s->data=ch;
if (head==NULL)
head=s; //新结点插入空表
else r->next=s;
r=s;
}
if (r!=NULL)
r->next=NULL; //对于非空表，将尾结点指针域置空
return head; //返回头指针
}
//单链表的打印：
void PrintList(LinkList head)
{
ListNode *p;
for(p=head;p;p=p->next)
printf("%c",p->data);
printf("\n");
}
2009-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人