数据结构-线性表·栈·队列
free(p)只释放该空间, 标记该空间为可复用，空间中数据暂时不会被清除，指针值未变，需要使用p=NULL，防止野指针。 顺序表函数clearlist(Sqlist &L)仅使length变为0，所存储值仍也存在，待覆盖。 头插法可用于建立逆向链表 就地逆转单链表方法 1234567891011121314151617typedef struct LNode{ elemtype data; struct LNode *next;}LNode,*LinkList;LinkList Reverse(Linklist &L){ if(L->next==NULL||L->next->next) return L; LNode *pre = NULL; LNode *cur = L->next; LNode *next = NULL; while (cur != NULL){ next=cur->next; //保留直接后继 ...