数据结构研究--尾插法创建带头结点的单链表

最新推荐文章于 2023-03-23 20:56:27 发布

呼啸

最新推荐文章于 2023-03-23 20:56:27 发布

阅读量5.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/howlaa/article/details/19083939

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用尾插法创建带头节点的单链表的算法思想及实现代码。该方法通过逐个添加字符并更新尾指针来构建链表。

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

算法思想就是：每读入一个字符后，创建一个临时结点，字符放进此节点数据域中，用尾巴指针指向临时结点，临时结点再作为尾巴结点。将尾巴结点的尾巴指针指向NULL。

代码：

public LinkList CreatListR1(void){
		//用尾插法建立带头节点的单链表
		char ch;
		LinkList head = (ListNode*)malloc(sizeof(ListNode));//生成头结点
		ListNode *s,*r;//工作指针
		r = head;//尾指针也指向头结点
		while((ch=getchar()!='\n')){
			s=(ListNode*)malloc(sizeof(ListNode));//生成新结点
			s->data = ch;//将读入的数据放入新结点的数据域中
			r->next = s;
			r=s;
		}
		r->next = null;//尾结点的指针域置空
		return head;
	}