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

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

原创最新推荐文章于 2023-03-23 20:56:27 发布 · 5.9k 阅读

9 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

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;
	}