软考路之线性表

void InsertSeqlist(SeqList L, DataType x ,int i)
{  //将元素x插入到顺序表L的第i个数据元素之前
if(L.length==Maxsize)    exit(“表已满”);
if(i<1 || i>L.length+1)  exit(“位置错”);   //检查插入位置是否合法
for(j=L.length;j>=I;j--)                            //初始i=L.length
L.data[j]=L.data[j-1];                      //依次后移
L.data[i-1]=x;                                      //元素x置入到下标为i-1的位置
L.length++;                                         //表长度加1
}

void DeleteSeqlist(SeqList L, int i)
{  //删除线性表L中的第i个数据结点
if(i<1 || i>L.length)  exit(“位置错”);   //检查插入位置是否合法
for(j=I ; j<L.length;j++)                         //第i个元素的下标为i-1
L.data[j-1]=L.data[j];                    //依次左移
L.length--;                                       //表长度减1
}

void LocateSeqlist(SeqList L, DataType x)
{
int i=0;
while ((i<L.length) && (L.data[i]!=x));   //在顺序表中查找值为x的结点
i++;
if (i<L.length) return  i+1;             //若找到值为x的元素，返回元素的序号
else return 0;                           //未找到值为x的元素，返回0
}

LinkList InitiateLinkList（）
//创建一个空的单链表
{
LinkList head;                //头指针
head=malloc(sizeof(Node));    //动态构建一结点，它是头结点
head—>next=Null;
return head;
}

int LengthLinklist(LickList head)
//求单链表head的长度
{
Node * p=head;            //p是工作指针，初始时p指向头结点
int cnt=0;                //计数器置初值
while (p—>next !=NULL)   //判断是否为尾结点
{
p= p—>next;          //指针移动到下一个结点
cnt++;
}
return cnt;               //返回表长
}

Node * GetLinklist(LinkList  head , int i)
//在单链表head中查找第i个元素结点。若找到，则返回指向该结点的指针；否则返回NULL
{
Node * p;                      //p是工作指针
P=head—>next;                 //初始时，p指向首结点
int c=1;
while ((c<i) && (p!=NULL))     //当未到第i结点且未到尾结点时继续后移
{ p=p—>next; c++;}
If (i==c) return  p;           //找到第i个结点
else return NULL;              //i<1或i>n,i值不合法，查找失败
}

int LocateLinklist(LinkList head ,DataType  x)
//求表head中第一个值等于x的结点的序号，若不存在这种结点，返回0
{
Node * p=head;                      //p是工作指针
p=p—>next;                         //初始时p指向首结点
int i=0;                            //i代表结点的序号，这里置初始值为0
while (p!=NULL  && p—>data!=x)     //访问链表
{
i++;
p=p—>next;
}
if (p!=NULL) return i+1;
else  return  0;
}

Void InsertLinkList (LinkList head ,DataType x,int i)
//在表head的第i个数据元素结点之前插入一个以x为值的新结点
{
Node * p, *q;
if (i==1) q=head;
else q=GetLinklist(head,i-1)              //找第i-1个数据元素结点
if (q==NULL)                              //第i-1个结点不存在
exit (“找不到插入的位置”);
else
{ p=malloc(sizeof(Node));p—>data=x;   //生成新结点
P—>next=q—>next;   <span style="white-space:pre">		</span>      //新结点链域指向*q的后继结点
q—>next=p;                          //修改*q的链域
}
}

void  DeleteLinkList (LinkList  head ,int i)
//删除表head的第i个结点
{
Node * q;
if (i==1) q=head;
else q=GetLinklist(head,i-1);        //先找到待删除结点的直接前驱
if (q!==NULL && q—>next !=NULL)     //若直接前驱存在且待删结点存在
{
p =q—>next;                      //p指向待删结点
q—>next=p—>next;                //移除待删结点
free(p);                          //释放已移出结点p的空间
}
else exit(“找不到要删除的结点”);    //结点不存在
}