标签:return LNode int 元素 mid next 课后 NULL 线性表
#include<stdio.h>
#include<stdlib.h>
//一个下你星标
typedef struct LNode {
int data;
struct LNode* next;
}LNode;
void Create(LNode*& L, int n)
{
L = (LNode*)malloc(sizeof(LNode));
L->next = NULL;
LNode* p;
LNode* q = L;
for (int i = 0; i < n; i++)
{
p = (LNode*)malloc(sizeof(LNode));
p->next = NULL;
scanf("%d", &p->data);
q->next = p;
q = p;
}
return;
}
void ListPrint(LNode*& L)
{
LNode* p = L->next;
while (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
return;
}
void find_mid_list(LNode *&L,int &e)
{
LNode * mid,*p;
p=L->next;
mid=L->next;
while(p->next) //p的遍历速度是mid的二倍
{
if(p->next->next!=NULL)
{
p=p->next->next;
mid=mid->next;
}
else{
p=p->next; //此时p->next->next =NULL, 此时mid不动,p向下移动一个位置,到达尾部
}
}
e =mid->data;
return ;
}
int main()
{
int e=0;
LNode *L=(LNode*)malloc(sizeof(LNode));
Create(L,6);
find_mid_list(L,e);
printf("Mid=%d",e);
return 0;
}
此处只需要注意 p的移动速度是mid的二倍即可,当p到达尾部的时候,mid刚好到达[n/2]的位置。
标签:return,LNode,int,元素,mid,next,课后,NULL,线性表 来源: https://blog.csdn.net/h420405961/article/details/120477339
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。