一. 数据结构干货系列之一：线性表基本操作

1. 如果一个链表结点数大于等于2，把首节点变为尾结点

status A(LinkList L){   //L是无头结点的单链表
   if(L&&L->next){
   Q=L;     P=L->next;
   while(P->next) {P=P->next;}
   P->next=Q; Q->next=null;
   }
   return ok;
}  //如果一个链表结点数大于等于2，把首节点变为尾结点。

 

2. 将单循环链表拆成两个单循环链表

void AA(LNode *a,LNOde *b){//指针a,b分别指向单循环链表中的两个结点
     BB(a,b);
     BB(b,a);
}

void BB(LNode *s,LNode *q){
     p=s;
     while(p->next!=q) p=p->next;
     p->next=s;
}

 

3. 有一个递增有序的顺序表va。将 x 插入到顺序表的适当位置上，保持顺序表有序

Status Insert (SqList &va,ElemType x){
    int i;
    if(va.length=va.listsize) return (overflow);
    for(i=va.length; x 
 

 

4. 在带头结点的单链表结构上实现线性表操作 Locate(L,x)

int LocateElem_L(LinkList &L,ElemType x){
    
    int i=1;
    p=L->next; //此时,结点p为首元结点
    while(p&&p->data != x){
        p=p->next;
        i++;
    }  //结点p为空,或者结点p的数据域等于x,循环结束
    
    if(!p) return 0;//如果p结点为空
    else return i;
}