#include <stdio.h>
#include <time.h>
#include <stdlib.h>
/**
打印单链表中间位置元素的值
*/
typedef struct Node
{
int data;
struct Node* Next;
} Node;
typedef struct Node* LinkList;
// 创建一个长度为n的链表
void createLinkList(LinkList *L, int n)
{
srand(time(0));
*L = (LinkList)malloc(sizeof(Node));
LinkList p = *L;
for(int i = 0; i < n; i++){
LinkList q = (LinkList)malloc(sizeof(Node));
q->data = rand() % 100 + 1;
p->Next = q;
p = q;
}
p->Next = NULL;
}
// 获取链表中间的元素
void GetMidNode(LinkList L, int *D)
{
LinkList search, mid;
search = mid = L;
while(search->Next != NULL){
if(search->Next->Next != NULL){
search = search->Next->Next;
mid = mid->Next;
}
else{
search = search->Next;
}
}
*D = mid->data;
}
void PrintLinkList(LinkList L)
{
LinkList p = L->Next;
while(p->Next != NULL){
printf("%d ", p->data);
p = p->Next;
}
printf("\n");
}
int main(int argc, char *argv[])
{
LinkList l;
int Data;
createLinkList(&l, 20);
PrintLinkList(l);
GetMidNode(l, &Data);
printf("链表中间的元素值为：%d\n", Data);
return 0;
}
2020-08-20[打印单链表中间位置元素的值]
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
