初学数据结构，求指点

2011-03-13 01:23:23 144 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据结构——顺序表（初学者简易版）刚接触数据结构，看书太着急，一上来就被各种自定义的变量和函数搞得一懵一懵的目前顺序表刚刚入门，花了两天写了一个顺序表的基础版本（对于初学者应该是比较通俗易懂的了）欢迎各位大佬指错督促，谢谢你们 PS：以下顺序表包含操作有创建初始化查找插入删除 #include<stdio.h> #include<stdlib.h> #define MAX 100 #def... 阅读详情



{

	Node<T> *p = first, *q = first, *f = first;

	Node<T> *temp_q = first;			//中间变量

	for (int i = 0; i < n - 1; i ++) {

	        temp_q = q -> link;			//暂存q结点的下一个结点

		q -> link = p;

		p = q;

		q = temp_q;

	}

	//循环结束时p已指向原链表中的最后一个结点，q指向NULL

	f -> link -> link = NULL;			//将原链表中第一个结点的指针域置为NULL

	f -> link = p;                                  //将头结点指向原链表中的最后一个结点

}

题目要求写一个把单链表逆置的函数，要求算法的空间复杂度为O（n），我这样写对吗？或者有没有更好的算法呢~？
求指点~ ：）

...全文