考研复习（2）链表操作

1.链表最好采用带头节点的逻辑结构，在删除等操作上比较方便，头节点便是0号节点；
2.在主函数之后定义的函数须在主函数之前申明；
3.要改变链表结构，续传递指向头节点指针的指针；
4.不能直接搬数据结构上的伪代码(严玮文版)，还是要自己思考,最好能够画图；
5.调试时出现死循环的话，在终端键入：ps aux
查看死循环进程的pid，然后键入： kill -9 进程的pid 就能终止进程了.
#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;


}Lnode,*LinkList;
int ListInsert(LinkList *L, int i,ElemType e);//插入元素
int ListDel(LinkList *L, int i);//删除元素
ElemType GetElem(LinkList L,int i);//获得第i个节点
void del(LinkList *L,int mink,int maxk);//删除区间节点
void inverse(LinkList *L);//逆置链表
int main()
{


     LinkList Q;
initLink(&Q);
ListInsert(&Q,1,'f');
ListInsert(&Q,1,'e');
ListInsert(&Q,1,'d');
ListInsert(&Q,1,'c');
     ListInsert(&Q,1,'a');
     display(Q);
     del(&Q,98,100);
     display(Q);
     inverse(&Q);
     printf("After invert\n");
     display(Q);
     ListDel(&Q,1);
     display(Q);
     printf("The No.2 Element is:%c",GetElem(Q,2));
     return 1;
}
void initLink(LinkList *L)//Only transport the address can change the Link
{
     *L=(LinkList)malloc(sizeof(Lnode));
     (*L)->next=NULL;


}


ElemType GetElem(LinkList L,int i)
{
     Lnode *p=L->next;
     int j=1;
     while(p&&j<i)
     {
          p=p->next;
          ++j;
     }
     if(!p||j>i) return 0;
     return p->data;
}


void display(LinkList L)
{
     Lnode *p=L->next;
if(p==NULL) printf("No element~\n");
else
{
while(p)
{
printf("%5c->",p->data);
p=p->next;
}
}
printf("\n");
}
int ListInsert(LinkList *L, int i,ElemType e)
{
      Lnode *p=*L;//p point to the first node
      int j=0;
      Lnode *s;
      while(p&&j<i-1)//search the No.(i-1) node
      {
           p=p->next;
           j++;


      }
      if(!p||j>i-1) return 0;    //i<1 or >ListLenth+1
      s=(LinkList)malloc(sizeof(Lnode));
      s->data=e;
      s->next=p->next;
      p->next=s;
      return 1;
}
int ListDel(LinkList *L, int i)
{
     Lnode *p=*L;
     Lnode *pre=p;
     int j=0;
     while(p&&j<i)//search the No.i node
      {
           printf("ALALLA");
           pre=p;
           p=p->next;
           j++;
      }
      if(!p||j>i) return 0;    //i<1 or >ListLenth+1
      pre->next=p->next;
}
//delete the element in the sorted linklist that value between mink and maxk


void del(LinkList *L,int mink,int maxk)
{
     Lnode *p=*L;
     Lnode *pre;
     Lnode *q,*s;
     while(p&&p->data<mink)
     {
          pre=p;p=p->next;
          printf("address of p:%d",p);
     }
     if(p)
     {while(p&&p->data<maxk) p=p->next;}


     pre->next=p;


     /*free the memory
     q=pre->next;
     while(q!=p)
     {
          s=q->next;free(q);q=s;
     }*/
}
//avert a linklist
void inverse(LinkList *L)
{
     Lnode *p=*L;
     Lnode *s;
     p=p->next;//move a element
     (*L)->next=NULL;
     while(p)
     {
          //insert at front
          s=p->next;
          p->next=(*L)->next;
          (*L)->next=p;
          p=s;


     }
}