对,结点由两部分组成,一部分是数据域,用来存储数据元素信息,一部分是指针域,存储直接后继存储位置。
没有指针就没有办法跟其他节点建立联系,链表分单向(循环),双向链表(循环),链表跟动态数组最大的区别就是 长度不固定、 方便对数据惊醒插入删除操作,各有优缺点
已知head指向一个带头结点的单向链表链表中每个结点包含字符型数据域data和指针域next。请编写函数实现链表的逆置。
对的 这个指针域指向下一个节点