根据文件中的字符串生成单链表

#include
#include
#define ElemType char

typedef struct LNode
{//链表结点结构的定义
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

int CreateList(LinkList &head)
{//由文件中的字符串生成单链表
	//定义文件输入流,以输入方式打开磁盘文件strfile.txt
	ifstream infile("strfile.txt",ios::in|ios::nocreate);
	if(!infile)
	{
		cerr<<"文件打开失败!"<data=ch;
		if(NULL == head)
			head=p;
		else
			q->next=p;
		q=p;//q永远指向尾结点
	}
	infile.close();//关闭输入文件流
	if(NULL != head)
	{//尾结点的next域置空
		q->next=NULL;
	}
	return 1;
}
int DisplayList(LinkList head)
{//顺序遍历链表并输出所有结点的数据域值
	if(NULL == head)
	{
		cout<<"当前链表为空!"<data<<"    ";p=p->next;
	}
	cout<


 

你可能感兴趣的:(剑指offer-算法与数据结构)