单链表各种基本的运算

 

函数如下

1.Initlist(linklist *&l):初始化单链表.

2.destroylist(linklist *l):释放单链表.

3.listempty(linklist *l):判断单链表l是否为空.

4.listlength(linklist *l):返回单链表l的元素个数.

5.displist(linklist *l):输出单链表.

6.getelem(linklist *l,int i, elemtype &e):获取单链表l中第i个元素.

7.locateelem(linklist *l,elemtype e):在单链表中查找元素e.

8.listinsert(linklist *&l,int i,elemtype e):在单链表l中第i个位置上插入元素e.

9.listdelete(linklist *&l,int i,elemtype &e):单链表l中删除第i个元素。

 

具体代码和实现如下：

#include<stdio.h>

#include<malloc.h>

typedef char elemtype;

typedef struct lnode //定义单表接点类型

{elemtype data;

struct lnode *next;

}linklist;

 

void initlist(linklist *&l)

{

       l=(linklist * )malloc(sizeof(linklist));//创建头接点

       l->next=NULL;

}

 

void destroylist(linklist *&l)

{

       linklist *p=l,*q=p->next;

       while(q!=NULL)

       {free(p);

       p=q;

       q=p->next;

       }

       free(p);

}

 

int listempty(linklist *l)

{

       return(l->next==NULL);

}

 

int listlength(linklist *l)

{

       linklist *p=l;

       int i=0;

       while(p->next!=NULL)

       {

              i++;

              p=p->next;

       }

       return(i);

}

 

void displist(linklist *l)

{

       linklist *p=l->next;

       while(p!=NULL)

       {

              printf("%c",p->data);

              p=p->next;

       }

       printf("/n");

}

 

int getelem(linklist *l,int i,elemtype &e)

{

       int j;

       linklist *p=l,*q;

       p=l->next;j=1;//初始化，p指向第一个结点，j为计数器

       while(p&&j<j)//顺指针向后查找，直到p指向第i个元素或p为空

       {

              p=p->next;++j;

       }

       if(!p||j>i)return 0;//第i个元素不存在

       e=p->data;//取第i个元素

       return 1;

}

 

int locateelem(linklist *l,elemtype e)

{

       linklist *p=l->next;

       int n=1;

       while(p!=NULL&&p->data!=e)

       {

              p=p->next;

              n++;

       }

       if(p==NULL)

              return(0);

       else

              return(n);

}

 

int listinsert(linklist *&l,int i,elemtype e)

{

       int j=0;

       linklist *p=l,*s;

       while(j<i-1&&p!=NULL)

       {

              j++;

              p=p->next;

       }

       if(p==NULL)//未找到第i-1个接点

       return 0;

       else//找到第i-1个结点

       {

              s=(linklist * )malloc(sizeof(linklist));//创建新结点

              s->data=e;

              s->next=p->next;//将*s插入到*p之后

              p->next=s;

              return 1;

       }

}

 

int listdelete(linklist *&l,int i,elemtype &e)

{

       int j=0;

       linklist *p=l,*q;

       while(j<i-1&&p!=NULL)

       {

              j++;

              p=p->next;

       }

       if(p==NULL)//未找到第i-1个结点

       return 0;

       else   //找到第i-1个结点

       {

              q=p->next;//q指向要删除的结点

              p->next=q->next;//从单链表中删除*q结点

              free(q);//释放*q结点

              return 1;

       }

}

 

 

 

void main()

{

       linklist *h;

       elemtype e;

       printf("(1)初始化单链表h/n");

       initlist(h);

       printf("(2)依次采用尾插法插入a,b,c,d,e元数/n");

       listinsert(h,1,'a');

       listinsert(h,2,'b');

       listinsert(h,3,'c');

       listinsert(h,4,'d');

       listinsert(h,5,'e');

       printf("(3)输入单链表h:");

       displist(h);

       printf("(4)单链表h长度=%d/n",listlength(h));

       printf("(5)单表h为%s/n",(listempty(h)?"空":"no空"));

       getelem(h,3,e);

       printf("(6)单链表h第3个元数=%c/n",e);

       printf("(7)元素a的位置=%d/n",locateelem(h,'a'));

       printf("(8)在第4个元素位置上插入f元素/n");

       listinsert(h,4,'f');

       printf("(9)输出单链表h:");

       displist(h);

       printf("(10)删除h的第3个元素/n");

       listdelete(h,3,e);

       printf("(11)输出单链表h:");

       displist(h);

       printf("(12)释放单链表h/n");

       destroylist(h);

}