数据结构学习备忘录（持续更新）

概念性问题：

①在链表中引入头结点可以使头指针永远不空。方便插入和删除运算的实现。

②线性表采用链式存储时，结点和结点内部的存储空间必须是连续的。

 

 

 

有价值的代码：

高效删除顺序表中值为e的所有元素的代码；

void del(Sqlist  *L,ElemType e){
int i,k;
i=0;
while(i<L->length)
{
if(L->data[i]==e) k++; //当前扫描到的值为e的元素的个数。
else L->data[i-k]=L->data[i];//不为e的元素前移k个位置。
i++;
}
L->length=L->length-k;//修改表的长度
}

对于给定的线性链表head，下面的程序过程实现了按结点值非降次输出链表中的所有结点，在每次输出一个结点时，就把刚输出的结点从链表中删除

typedef struct node{
int data;
struct node * link;
}nodetype,*nodeptr;
void sort_output_delete(nodeptr head)
{
nodeptr p,q,r,s;
while(head!=NULL)
{
p=NULL;
q=head;
r=q;//r指向前驱
s=q->link;
while(s!=NULL)
{
if(s->data<q->data)//q为当前找到的最小元素
{
q=s;
p=r;
}
r=s;s=s->link;
}
}
printf("%d",q->data);
if(p==NULL) head=head->link;//如果找到的最小元素是第一个结点则head后移一位；
else p->link=q->link;//删除该结点
free(q);//释放内存
}
}