隐藏页面特效

单链表

#include<stdio.h> #include<stdlib.h> //定义单链表 typedef struct LNode{ //定义一个单链表 int data; //数据域 struct LNode *next; //指向下一个元素的指针 }LNode,*LinkList; //初始化单链表 bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); //分配头节点 if(L==NULL){ //内存不足 return false; } L->next=NULL; return true; } //利用头插法建立一个单链表 LinkList List_HeadInsert(LinkList &L){ LNode *s; //指向新结点的指针 int x; //新结点的数据域 L=(LinkList)malloc(sizeof(LNode)); //创建头结点 L->next=NULL; //初始为空链表 scanf("%d",&x); while(x!=9999){ //输入9999结束创建 s=(LNode *)malloc(sizeof(LNode)); //创建新结点 s->data=x; s->next=L->next; L->next=s; scanf("%d",&x); } return L; } //利用尾插法建立一个单链表 LinkList List_TailInsert(LinkList &L){ int x; //新结点的数据域 L=(LinkList)malloc(sizeof(LNode)); //创建头结点 LNode *s;*r=L; //r为尾表指针 scanf("%d",&x); while(x!=9999){ //输入9999结束创建 /*在r结点之后插入元素*/ s=(LNode *)malloc(sizeof(LNode)); //创建新结点 s->data=x; r->next=s; r=s; //r指向新的表尾结点 scanf("%d",&x); } return L; } //按序号查找结点值 LNode *GetElem(LinkList L,int i){ int j=1; LNode *p=L->next; //把第一个结点的指针赋予p指针 if(i==0){ return L; } if(i<1){ return NULL; } while(p&&j<i){ p=p->next; j++; } return p; } //按值查找表结点 LNode *LocateElem(LinkList L,int e){ LNode *p=L->next; while(p!=NULL&&p->data!=e){ p=p->next; } return p; } int main(){ LinkList L; InitList(L); List_HeadInsert(L); return 0; }

 


__EOF__

本文作者CherriesOvO
本文链接https://www.cnblogs.com/zyj3955/p/16475303.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   CherriesOvO  阅读(19)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
历史上的今天:
2020-07-13 学习Java的第八天
点击右上角即可分享
微信分享提示