考研数据结构100题

考研数据结构100天

Day1:在带头结点的单链表L中,删除所有值为X的节点,并释放其空间,假设值为的X节点不唯一,试编写算法以实现上述操作

void Del-X(LinkList &L,int x){
	LNode *p=L->next;
	LNode *pre=L;
	LNode *q;
	while(p!=NULL){
		if(p->data==x){
			q=p;
			p=p->next;
			pre->next=p;
			free(q);
		}else{
			pre=p;
			p=p->next;
		}		
	}
} 

Day2:将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果书序表

算法思想:将A、B中较小的依次存入C中,若剩余,则一起存入C

上一篇:两个链表寻找第一个相交节点


下一篇:typedef与struct的结合