c语言单链表求长度的注释,C语言 ---单链表创建、求长度、删除、排序等操作

#include

#include

//定义单链表结点结构体

typedef int ElemType;

typedef struct Node

{

ElemType data;

struct Node *next;

}LNode,*LinkList;

//建立一个带头结点的单链表

void Build(LinkList L)

{

int n;

LinkList p,q;

p=L;

printf("输入n和n个数字：\n");

scanf("%d",&n);

while(n--)

{

q=(LinkList)malloc(sizeof(LNode));

scanf("%d",&q->data);

q->next=NULL;

p->next=q;

p=q;

}

}

//求单链表的长度

void LinkLength(LinkList L)

{

int num = 0;

LinkList p;

p=L->next;

while(p)

{

num++;

printf("%3d",p->data);

p=p->next;

}

printf("长度为：%d\n",num);

}

//查找值为x的直接前驱结点q

void Find(LinkList L,int x)

{

LinkList p;

p=L;

while(p->next &&p->next->data!=x)

p=p->next;

if(p->next)

printf("%d的前驱结点为：%d\n\n",x,p->data);

else

printf("没找到!!\n\n");

}

//删除值为x的结点

void Delete(LinkList L,int x)

{

LinkList p,q;

p=L;

while(p->next &&p->next->data!=x)

p=p->next;

if(p->next)

{

q=p->next;

p->next=q->next;

free(q);

printf("删除成功!!\n\n",x);

}

}

//将表中的元素逆置

void Reverse(LinkList L)

{

LinkList p,s;

p=s=L->next;

L->next=NULL;

while(p)

{

s=s->next;

p->next=L->next;

L->next=p;

p=s;

}

printf("逆置成功!!!\n\n");

}

//对单链表进行排序

void sort(LinkList L)

{

LinkList p,q;

int temp;

for(p=L;p->next!=NULL;p=p->next)

{

for(q=p->next;q!=NULL;q=q->next)

{

if(p->data>q->data)

{

temp=p->data;

p->data=q->data;

q->data=temp;

}

}

}

printf("排序成功！\n");

}

//对有序的删除相同的元素

void Deletesameelem(LinkList L)

{

LinkList p,q,s;

p=L;

q=L->next;

while(q->next)

{

if(q->data==q->next->data)

{

p->next=q->next;

s=q;

q=q->next;

free(s);

}

else

{

p=p->next;

q=q->next;

}

}

printf("删除成功!!!!\n");

}

void Tips()

{

printf("\n");

printf("根据按键选择相应的操作：\n");

printf("<1>输出单链表及其长度:\n");

printf("<2>查找值为x的直接前驱结点:\n");

printf("<3>删除值为x的结点:\n");

printf("<4>将表中的元素逆置:\n");

printf("<5>将单链表由小到大进行排序:\n");

printf("<6>删除表中相同的元素:\n");

printf("<0>退出:\n");

}

void main()

{

int op,x;

LinkList L;

L = (LinkList)malloc(sizeof(LNode));

L->next=NULL;

L->data=-1;

Build(L);

Tips();

scanf("%d",&op);

while(op)

{

switch(op)

{

case 1:LinkLength(L);

break;

case 2:

printf("请输入要查找的元素x:\n");

scanf("%d",&x);

Find(L,x);

break;

case 3:

printf("请输入要删除的元素x:\n");

scanf("%d",&x);

Delete(L,x);

break;

case 4:Reverse(L);

break;

case 5:sort(L);

break;

case 6:Deletesameelem(L);

break;

}

scanf("%d",&op);

}

}