头插法创建无头结点单链表

最新推荐文章于 2023-03-26 23:18:42 发布

折戟不必沉沙

最新推荐文章于 2023-03-26 23:18:42 发布

阅读量1.3k

点赞数

分类专栏：数据结构与算法文章标签：链表 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_44186550/article/details/122326452

版权

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

头插法创建无头结点单链表

#include <iostream>
using namespace std;
 
 
/*
*writer:yaojinhui
*/
#define Eletype char
typedef struct LNode
{
	Eletype data;
	struct LNode *next;
}LNode,*Linklist;
void createList(Linklist &L)
{
	LNode *q;
	L=NULL;

	char ch;
	while(1)
	{
		cin>>ch;
		if(ch=='#')
			break;
		q=new LNode;
		q->data=ch;

		q->next=L;
		L=q;
	}
}
void print(Linklist L)
{
	LNode *p;
	p=L;
	while(p)
	{
		cout<<p->data;
		p=p->next;
	}
	cout<<endl;
}
int main() {
	Linklist L;
	createList(L);
	print(L);
	return 0;
}