C语言链表基本操作

/链表操作：建立、插入、删除、查找、倒置、删除等基本操作/喜洋洋制作#包括#包括typedef结构LNodeint数据；结构下一个节点*LNode，* LlistLNode * creat _ head()；/创建一个空表void creat_list(LNode *，int)；/创建一个长度为n的线性链表void insert_list(LNode *，int，int)；/插入一个元素int delete_list(LNode *，int)；/删除一个元素int found_list(LNode *，int)；/链表查询无效反转(LNode *)；/倒置整个链表void delete _ whole(LNode *)；/删除整个链表void print _ list(LNode *)；/打印链表main()LNode *头；N2国际机场；国际十、一；int b；char temp1，temp2head=creat _ head()；printf(请输入链表的节点个数n=)；scanf(% d ，n)；printf(n请输入数据： n )；creat_list(head，n)；/创建链表打印列表（标题)；printf( n * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf(n下面进行链表插入元素 n )；printf(n请输入您需要插入的元素x=)；scanf(% d ，x)；printf(n请输入即将插入的位置我=)；扫描(“% d”，I)；插入_列表(标题，x，I)；/插入元素打印列表（标题)；printf( n * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf(n下面进行链表删除元素 n )；printf(n请输入即将删除元素的位置：我=)；扫描(“% d”，I)；b=删除列表(标题，I)；/删除元素打印列表（标题)；printf(nn成功删除元素：%d ，b)；printf( n * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf(n下面进行链表查询 n )；printf(n请输入即将查询的元素：x=)；scanf(“% d”，N2)；if(found_list(head，n2)0) /链表查询printf(找到了，在第%d的位置上，found_list(主管，N2)；其他printf(没有找到！)；printf( n * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf(n是否倒置整个链表？是/否 N )；ff拉什(stdin)；scanf(“% c”，temp 1)；if(Y=temp1) /倒置链表倒转（头)；打印列表（标题)；printf( n * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf(n是否删除整个链表？是/否 N )；ff拉什(stdin)；scanf(“% c”，temp 2)；if(Y=temp2) /删除链表删除_整体（标题)；printf(n成功删除整个链表 n )；/创建一个空链表LNode *creat_head()LNode * p；p=(列表)malloc(大小(节点)；if(NULL=p)printf(内存申请失败！)；其他p-下一个=空；返回(p)；/创建一个长度为n的线性链表void creat_list(LNode *head，int n)LNode *p，* q；国际；p=头部对于(I=1；i=n .q=(列表)malloc(大小(节点)；if(NULL=p)printf(内存申请失败！)；其他printf( data : )；scanf(% d ，q-数据)；q-下一个=空；p-next=q；p=q；/插入一个元素void insert_list(LNode *head，int x，int i)int j=0；LNode *p，* s；p=头部同时(p！=空)(jnextj；如果(p=空)退出(0)；s=(列表)malloc(大小(节点)；if(NULL=p)printf(内存申请失败！)；其他s-数据=x。s-next=p-next；p-next=s；/删除一个元素int delete_list(LNode *head，int i)LNode *p，* q；int j=0；int x；p=头部同时(p！=空)(jnextj；如果(p=空)退出(0)；q=p-next；p-next=q-next；x=q-数据；自由(q)；q=空；返回。/删除整个链表void delete_whole(LNode *head)LNode *p，* q；p=头部同时(p！=空)q=p-next；免费(p)；p=q；/倒置链表空隙反向(正面*正面)LNode *p，*s，* t；p=头部s=p-下一个；同时(下一个！=空)/主要置换过程t=s-下一个；s-next=p；p=s .s=t .s-next=p；头-下一个-下一个=空；/收尾head-next=s；/赋头/打印链表无效打印列表(正面*正面)LNode * p；for(p=head-next；p！=空；)prin