![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单链表
ZOey玊
努力成为大佬的小白|日日愿新
展开
-
单链表的建立(尾插法和头插法)
单链表的建立一、尾插法二、头插法总结 一、尾插法 Linklist List_TailInsert(Linklist &L){ //正向建立单链表 int x; //设Elemtype为整型 L=(Linklist)(malloc(sizeof(LNode)); //建立头结点,初始化空表 LNode *s,*r=L; //r为尾指针 scanf("%d",&x); //输入结点的值 while(x!=9999){ //当输入到9999结束 s=(LNode *)(mallo原创 2021-02-02 14:40:27 · 521 阅读 · 0 评论 -
单链表的查找
单链表的查找一、按位查找,返回第i个元素(带头结点)二、按值查找三、求表的长度 一、按位查找,返回第i个元素(带头结点) LNode * GetElem(Linklist L,int i){ if(i<0) return NULL; LNode *p; int j=0; p=L; while(p!=NULL&&j<i){ //循环找到第i个结点 p=p->next; j++; } return p; } 二、按值查找 LNode * Locate原创 2021-02-02 13:42:17 · 1384 阅读 · 1 评论