王道2-06 单链表的插入 删除

线性表的插入删除

1.按位序插入

1.1带头结点

按位序插入: ListInsert(&L,i,e) 在第i个位置插入元素e;
1.找到第2个结点,
2.用malloc申请一个新的结点, 将第3个新结点7插入后面
3.对指针进行修改,
如果是有头结点,可以把头结点看成第0个结点,适用于上面三步
时间复杂度: 插到头结点后面O(1)
插到最后O(n)
平均时间复杂度: O(n)

typedef struct LNode
{
   
  ElemType data;  //数据域
  struct LNode *next; //指针域
}LNode,*LinkList;//定义结点

bool ListInsert(LinkList &L,int i,ElemType e) /* 改变L */
{
    /* 在L的第i个位置之前插入元素e */
  if(i<1)
	  return false;//i从1开始
  LNode *p;
  int j=0;//第0个结点,指向头结点,实际从第一个开始;表示当前p指向第几个跌点
  p=L; //L指向头结点,头结点不存数据
  while