顺序表插入操作
temp=(SeqList*)list;//temp赋值为一个结构体变量
for(i=temp->length;i>pos;i--) //pos是插入的位置,注意是ta是下标
{
temp->node[i]=temp->node[i-1];
}
temp[i]=(int)node;//放新结点
temp->length++;
删除操作
for(int i=pos+1;i<temp->length;i++)
{
temp->node[i-1]=temp->node[i];
}
temp->length--;
链表插入
List*pcur=ph->next;//pcur可以相当于一个“光标”指针,ph是头结点,这句就是让光标指向第一个结点,即头结点的下一个结点
List*pval;//是个插入结点的指针
if(pos==0);
{ph->next=pval;
pval->next=pcur;
for(int i=1;i<pos;i++)
{
pcur=pcur->next;
}
pval->next=pcur->next;
pcur->next=pval;//意思是我们要顶替pcur的位置,所以先继承他的后代,再被接受被pcur->next指向
约瑟夫环关键代码
pNode*pcur=ph->next;
while(pcur->next!=pcur)
{
for(int i=1;i<n-1;i++)
{
pcur=pcur->next;//循环结束后pcur指向待删除的结点的前一个结点
}
pNode temp=pcur->next//temp是要删除的结点了
if(temp=ph->next)//删除的是以一个结点位置时
{
ph->next=temp->next;
pcur->next=temp->next;
free(temp);
ph->length--;
}
else
{
pcur->next=temp->next;
free(temp);
ph->length--;
}
pcur=pcur->next;
}
pcur->next=node;//循环结束只剩一个结点,指向自身