数据结构课上笔记6

本节课介绍了单链表的操作实现细节，介绍了静态链表。   链表带头的作用：对链表进行操作时，可以对空表、非空表的情况以及 对首元结点进行统一处理，编程更方便。 下面给出带头的单链表实现思路：   按下标查找： 判断非法输入，当 1 < =i <= n 时，i 的值是合法的。 p = L -> next; j = 1; while ( p && j < i ) {  p = p ->next; ++

>>阅读原文<<