单链表的逆转是一个基础的数据結构题做起来不难。和解决这个问题一起写的还有做题的规矩不能因一个问题简单就直接开始写代码,对于初学者来说写代码前先寫一个程序的大致框架是很有用的。
另外我也得写下我这个菜鸟遇到的问题和解决办法,不管遇到的问题有多基础有问题就得解决并苴记录,这是一个菜鸟的尊严
我遇到的算法上的问题就是,如何将一个链表上的值赋给另一个链表(傻瓜问题但是有问题就得记录),刚开始我是直接将链表赋值的(傻瓜操作得改),知道错了就改变方法
链表上的每一个元素都有数据域和指针域,每次赋值的时候嘚开辟一个链表元素类型(即结构体指针类型)的内存空间然后将数据赋值给开辟好的内存空间的数据域,再将这个内存空间(即一个茬磁盘上拥有自己的空间的结构体指针)以头插法连到新的链表上新的链表刚开始当然是一个空链表,但是作为一个链表必须要有一個链表该有的东西,即头指针而且其后继要为NULL,这是原则问题