尾插法，建立带头结点的单链表

最新推荐文章于 2024-11-28 15:37:50 发布

折戟不必沉沙

最新推荐文章于 2024-11-28 15:37:50 发布

阅读量3.3k

点赞数 2

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

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

版权

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

17 篇文章

订阅专栏

本文介绍了一种使用尾插法构建带头结点的单链表的方法，通过C++代码实例演示了如何动态添加节点并保持链表结构。从输入字符流到实现链表打印，读者可以了解链表的基本操作和构造过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

尾插法建立带头结点单链表

#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 *p,*q;
	L = (Linklist)malloc(sizeof(LNode));
	L->next=NULL;
	p=L;

	char ch;
	while(1)
	{
		cin>>ch;
		if(ch=='#')
			break;
		q=new LNode;
		q->data=ch;
		q->next=NULL;
		p->next=q;
		p=q;
	}
	p->next=NULL;
	
}
void print(Linklist L)
{
	LNode *p;
	p=L->next;
	while(p)
	{
		cout<<p->data;
		p=p->next;
	}
	cout<<endl;
}


int main() {
	Linklist L;
	createList(L);
	print(L);
	return 0;
}