(1)创建一个头结点,ListNode *head = new ListNode(10) ; //头结点数据域保存结点的个数 head -> next = nullptr; (2)插入结点1,LIstNode *s = new ListNode(rand()); // 创建结点1 s - > next = head -> next; head -> next = s; (3)插入结点2,LIstNode *s = new ListNode(rand());...
头指针具有标识作用,所以常用的头指针冠以链表的名字(指针变量的名字) 无论链表是否为空,头指针均不为空 头指针是链表的必要元素 头结点: 头结点是为了操作的统一和方便而设立的,放在第一个元素的结点之前,其数据域 一般无意义(但也可以存放链表的长度) 有了头结点,对应第一元素结点前插入结点和删除第一结点其...