zzzbiu的博客

1.带头结点递增有序单链表L，删除表中相同元素void Delete(LinkList &L){ LinkList p=L->next; LinkList q; while(q){ q=p->next; if(p->data!=q->data){ p=p->next; q=q->next; } else{ p->next=q->next; free(q); } }} 2

11.已知A、B是两个递增有序的单链表，设计算法利用原表结点空间将其合并为一个递增有序的链表LinkList T_11(LinkList *A,LinkList *B){ //选取AB中较小的结点，尾插法插入C中 LinkList pa=A->next; LinkList pb=B->next; LinkList C=(LinkList *)malloc(sizeof(LinkList)); //创建带头结点的链表C C->next=NULL; LinkList

6.递增有序链表A、B分别表示一个集合，设计算法实现A=A∩B，即使用原表空间LinkList insert_Link_2(LinkList *A,LinkList *B){ //以带头结点的链表为例 LinkList pa=A->next; LinkList pre=A; //pre指向pa的前驱结点 LinkList q; LinkList pb=B->next; while(pa!=NULL&&pb!=NULL){ i

1.在递增有序链表L中插入值为x的元素，使L依旧保持递增void Insert(LinkList *L,DataType x){ LinkList p=L,q=p->next,s; while(x>q->data&&q!=NULL){ //q可能为空，插入到表尾 p=p->next; q=p->next; } s=(LinkList*)malloc(sizeof(LinkList)); s->data=x; s->n