代码如下: void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next; free(p ...
代码如下: void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next; free(p ...
转自:http://blog.csdn.net/xlf13872135090/article/details/8857632 Node *head; //声明头结点 带头结点初始化 void InitList(Node **head ...
算法复杂度0(n) 结果: [5, 3, 2, 8][5, 3, 8] ...
不带头结点的单链表的插入操作和带头结点的插入操作基本相同,只是需要把插在第一位的情况单独拎出来考虑,即单独讨论 i = 1 的情况。 if ( i == 1 ) { LNode *s = ( LNode * ) malloc ( sizeof ( LNode ...
本篇文章的代码大多使用无头结点的单链表: 相关定义: 相关函数的定义: 由上面可以看出,只要是涉及到头指针发生改变的,我们在函数中都是传入指向头指针的指针。就像我们在swap函数中要交换a和b的值,我们是传入地址,而现在我们要改变头指针的值,也必须要 ...