数据结构：顺序表与链表

顺序表插入操作

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;//循环结束只剩一个结点，指向自身