下面实现主要采用交换指针的方法,其中附加有单链表及其相关的实现 [cpp] view plain copy #include <stdio.h> struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; typedef int ElementType; struct Node { ElementType Element; Position Next; }; List initList()