当前位置: 首页> 科技> 互联网 > 阿里云服务器免费_平面设计的网站有哪些_公司网站模板设计_2024的新闻有哪些

阿里云服务器免费_平面设计的网站有哪些_公司网站模板设计_2024的新闻有哪些

时间:2025/7/11 7:45:45来源:https://blog.csdn.net/qq_40839934/article/details/144920503 浏览次数:0次
阿里云服务器免费_平面设计的网站有哪些_公司网站模板设计_2024的新闻有哪些

 创建一个链表,实现:1.以头结点开始插入数据(头插法)2.以尾节点开始插入数据(尾插法)3.输出链表所存入数据 4.指定位置插入数据 5.指定位置删除数据

#include<stdio.h>
#include<stdlib.h>
typedef int DataType; 
typedef struct node{DataType data;struct node* portion;
}Node;
node* init() //初始化单链表 
{Node* A = (Node*)malloc(sizeof(Node));A->data = 0;A->portion = NULL;return A;
}
void headwrite(Node* A,DataType data) //头插法 
{Node* P = (Node*)malloc(sizeof(Node));P->data = data;P->portion = A->portion;A->portion = P;
}
Node* findtrail(Node* A) //寻找尾节点,只有找到尾节点,才能尾插法 
{Node* P = (Node*)malloc(sizeof(Node));P = A;while(P->portion != NULL){P= P->portion;}return  P;
}
void trailwrite(Node* A,DataType data)  //尾插法,只有找到尾节点,才能尾插法 
{Node* P = (Node*)malloc(sizeof(Node));Node* Q = (Node*)malloc(sizeof(Node));P = findtrail(A);Q->data = data;P->portion = Q;Q->portion = NULL;	
}
int deletedata(Node* A,int portion) //删除节点 
{int i = 0;Node* P = (Node*)malloc(sizeof(Node));Node* Q = (Node*)malloc(sizeof(Node));P = A;while(i < portion - 1){P = P->portion;i ++;if(P == NULL){printf("删除节点错误,请重新选择位置");return 0;}}Q = P->portion;P->portion = Q->portion;free(Q);} 
int insertdata(Node* A,int portion,DataType data) //指定位置插入数据 
{int i = 0;Node* P = (Node*)malloc(sizeof(Node));Node* Q = (Node*)malloc(sizeof(Node));P = A;while(i < portion - 1){P = P->portion;i ++;if(P == NULL)return 0;}if(P->portion == NULL){printf("删除的位置错误\n");return 0;}Q->data = data;Q->portion = P->portion;P->portion = Q;
}
void read(Node* A) //输出链表数据 
{Node* P = (Node*)malloc(sizeof(Node));P = A->portion;while(P != NULL){printf("%d ",P->data);P = P->portion;}printf("\n");
}
int main()
{int i = 0;Node* H = init();for(i = 0;i < 10;i ++){headwrite(H,i + 10); //头插法插入数据 }read(H);//输出数据 trailwrite(H,80); //尾插法插入数据 trailwrite(H,90);//尾插法插入数据 read(H);//输出数据 deletedata(H,3);//指定位置删除数据 read(H);//输出数据 insertdata(H,4,100);//指定位置插入数据 read(H);//输出数据 free(H); //释放数据 return 0;} 

关键字:阿里云服务器免费_平面设计的网站有哪些_公司网站模板设计_2024的新闻有哪些

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: