C语言链表基础：单向链表创建与插入排序实践

#include#include#include#include#include< stdlib>//定义数据类型的名称 typedefintDataType;#defineflag-1 //定义数据项结束的标志数据 //定义单链表节点存储结构 typedefstructNode{ DataTypedata*next;}LNode,*L inkList; ("%d ",&x) If(-1==x) { returnhead;}​​ ​​​​s=(LNode*)malloc(sizeof(LNode)) ; 塔=x; 不。
search) LNode*Get_LinkList(LinkListL,inti){ LNode*p intj，用于判断当前节点是否为j=L的节点； =NULL&&jnext //当前节点p不为第i个且p不为空，则p跳转到下一个节点j++ } returnp;}//插入操作函数 voidInsert_LinkList(LinkListL,inti , DataTypex ) //将值为x的新节点放入单向链表中的第i个位置 L{ LNode*p,*s p=Get_LinkList(L,i); 链表 if(p==NULL) {         printf("插入位置非法！"); 输出（-1）； } else { s=(LinkList)malloc(sizeof(LNode)); //为当前插入的元素指针分配地址空间 s->data=x; s->next =p->next p->next=s }}//单链表删除运算符函数 voidDelete_LinkList(LinkListL,inti) //删除链表中第i个节点 property{ LNode* p,*q ; p=Get_LinkedList(L,i-1) //查找链表的节点i-1 if(p==NULL) { printf("删除位置非法！"); 节点不存在，无法执行删除操作 exit(-1); } else { if(p->next==NULL) { printf("删除的位置非法！" //第i个节点不存在，无法执行删除操作 exit(-1 }); else { q = p->next;l表lnode的长度*p; = (LinkList) malloc(sizeof(lnode); intx, y; a: propf("********菜单******** ********************** ****** ****** 1*\ n "); printf("**插入************ 2*\n");proprintf("**删除******************** 3*\n"); printf("**视图长度************ 4*\n");("**输出********其他*\n" ); = 1; printf (请输入位置和数据;"); /p>

我把创建改为

C语言 自定义函数 链表排序

我是用插入排序来做的 #includetypedefstructdata{intvalue;structdata*then;}data;intsort_link(data**op_list){data*p1=NULL;//在当前节点排序data*p2= NULL ;//连接列表的表头作为data * q=null;//有序连接列表的表头 data*t1=null;//插入前一个节点d节点 ata*t2=NULL;//插入节点 after node//取输入参数 if(NULL==op_list||NULL==*op_list){revert-1;}p1=*op_list;while(NULL!= p1){p2=p1->next;//记住链表中最近节点的位置排序 p1->next=null;//将当前节点从链表中分离出来 i2=q; while(null !=t2){ if(t2->value>= p 1->value){t1=t2;t2=t2->next;}elseif(t2==q){//将索引插入到链接数组的头部 p1->next =q;q=p1;break ; else { // 在 t1 和 t2 之间插入当前节点 t1->dext=p1;p1->prox=t2;freg;}}if(NULL==t2){if(NULL==t1){//插入第一个节点 q=p1;}alus{ // 在顺序末尾插入链表 t1->link t=p1;}}p1=p2;}*op_list=q;return0;}//测试函数入口 intmain(){data*list=NULL;data*p=NULL;intnum=4;nam(;num>0 ;--num){p=(data*)malloc(sizeof(data));p->value =num;p->next=list;list=p;}sort_link(&list);return0;}