C语言_链表[宣讲].pptVIP

在链表中间插入一个元素 假如被插入位置的后方特征是 数据项为x 则可以执行循环语句 q=h; while(q-next-data!=x) { q=q-next; } 确保找到被插入地方的前方节点q ,然后执行插入语句： p-next=q-next; q-next=p; 注意语句顺序 4、链表的建立 链表的建立就是链表从无到有的过程 建立一个头节点，并指向NULL，就建立了一个空的链表 建立有n个元素的链表有三个阶段 建立头节点并指向NULL（建立了一个空的链表） 插入第一个元素（插入的第一种情况） 在表头或者表尾连续插入其他n-1个元素 （反复执行插入的第二，第三种情况） 建立带有单独头节点的链表，先建立头节点 struct Node* create() { struct Node *head,*p,*q; int n; head=(struct Node *)malloc(sizeof(struct Node)); head-next=NULL; //第一阶段，建立一个头节点，并指向NULL p=head; while(1) { printf(请输入一个正整数,0代表结束:); scanf(%d,n); if (n=0) break; else { q=(struct Node *) malloc(sizeof(struct Node)); q-data=n;//产生要插入的节点 p-next=q;//执行插入的过程，第一次插入的时候p=head所以就是head-next=q; q-next=NULL; p=q; } } return head; } 单链表的删除 * 精品PPT | 实用可编辑 链表的删除 对于只有头指针的链表分为两种情况 删除的是第一个节点，即紧跟头节点的节点 删除的不是第一个节点 对于有头节点的链表的删除就比较简单，有两种情况，两种情况可以合并为一种 注意侠义的删除仅仅指脱离链表前驱后继的关系，并不是真正删除那个节点。如果被脱离的那个节点确实没有用处了，应该用free收回内存。 链表的删除（只有有单独头指针）删除的是第一个节点，即头节点指向的元素时 首先要用一个指针记录删除前 的头节点 p=h; 然后执行修改头指针的语句： h=h-next; 如果删除的节点没有用处的话 应该释放空间 free(p); 链表的删除（只有有单独头指针）删除的是中间节点时 首先要找到p以及 p的前驱q 然后执行删除语句： q-next=p-next; 当p为第一个元素时候， p的前驱是h即q=h; 注意上面一步仅仅是 将p指向的那个节点脱离链表， 并没有将那个节点删除 如果这时候p指向的那个节点 已经没有用处了， 应该回收那个节点占用的内存 free(p); 链表的删除（有单独头节点） 首先要找到p以及 p的前驱q 然后执行删除语句： q-next=p-next; 当p为第一个元素时候， p的前驱是h即q=h; 注意上面一步仅仅是 将p指向的那个节点脱离链表， 并没有将那个节点删除 如果这时候p指向的那个节点 已经没有用处了， 应该回收那个节点占用的内存 free(p); 整个过程和只有头指针的 第二种情况完全一样 单链表的排序 * 精品PPT | 实用可编辑 链表的排序（按照升序排列） 不同于数组，链表的排序不用改变每个节点里面的值，只需要改变节点和节点之间的连接关系。 思路1,类似选择排序，每次找出最小的，脱离原链表，插入在新链表的末尾 先把最小的元素的那个节点找出来，删除在原链表的位置，自己作为新的链表的头节点 把最小的元素的那个节点找出来，删除在原链表的位置，插入在新链表头节点的后面。 然后在原链表中依次找到最小的那个节点，在原链表中删除，插入在新的链表中，插入的位置在新链表上次插入的那个节点之后。 思路2，类似冒泡排序 如果相邻元素无序，则交换，注意现在链表中交换是要改变节点的连接关系，而不是改变节点。 相邻元素交换应该为先执行删除操作，再执行插入操作 排序步骤的图示（有头节点的情况） 排序步骤的图示（有头节点的情况） void sort(struct Node **h) { struct Node *p,*h1,*q,*pmin,*pminpre,*newp; h1=(struct Node*)malloc(sizeof(struct Node));//新的头节点 newp=h1; while((*h)-next!=NULL) {//当老链表没有元素节点的时候才完毕 pmin=(*h)-next;