C语言_链表_所有操作

/*--------------------------------------------------------------------------

Product by Cqxie

Just used to C sduding！

qq 582929742

---------------------------------------------------------------------------*/

#include "stdio.h"

#include <stdlib.h>

#define NULL 0

typedef struct link node;

node *head;

int n=0;//全局变量 n，节点数目

int counter=0;//节点计数器

/*---------------函数原型-----------------------*/

void creat(node *list);//初始化链表

void print(node *p_list);//显示链表

//node *sort(node *s_list);//排列链表数据

int count(node *c_list);//计算链表节点数据

//void change(node *lista,node *listb);//交换两个节点

node *created(node *listed);//产生一个已排序的链表

node *inserted(node *i_listed,int xi);

/*---------------主函数------------------------*/

void main()

{

int chose;

head=(node*)malloc(sizeof(node));//分配空间后把空间首地址传给 head，头节点的 next 值默

认为 0？？？？，num 为一随机数

printf("头节点位置：%ld\n",head);

printf("请输入链表节点：\n");

creat(head);//初始化链表

n=count(head);

scanf("%d",&chose);

head=dele(head);

printf("新链表：\n");

print(head);

printf("\n 请输入节点构造一个已排序的新链表：\n");

head=created(head);

printf("刚产生的已经排序的链表：\n");

print(head);

}

/*---------------子函数------------------------*/

void creat(node *list)//初始化链表

{

scanf("%d",&list->num);

if(list->num==999)

creat(list->next);

}

}

void print(node *p_list)//显示链表

{

if(p_list->next!=NULL)

{

printf("%d\t",p_list->num);

print(p_list->next);

}

// else

// printf("%d\n",p_list->num);//显示控制节点 999

int count(node *c_list)//计算链表节点数据

if(c_list->next!=NULL)

{

counter++;

count(c_list->next);

}

return counter;

}

/*node *sort(node *s_list)//排列链表数据

{

int i,j;

node *adr,*adr_last;

adr->next=s_list;

{

if(s_list->num>s_list->next->num)

if(i==0&&j==1)

change(s_list,s_list->next);

else