这篇博客介绍了如何利用尾差法创建单链表，并通过快慢指针的方法快速定位到单链表的中间节点。程序首先创建了一个包含9个元素的单链表，然后通过快慢指针找到中间节点并输出其数据值。
#include <stdio.h>
#include<malloc.h>
typedef struct Node
{
int data;
struct Node *Next;
}Node,*LinkedList;
/*
下面的程序为尾差法建立单链表
*/
void tailCreat(LinkedList &L,int i)
{
int j;
LinkedList p1,p2;
L = (LinkedList)malloc(sizeof(Node));
p1=L;
for(j=1;j<=i;j++)
{
p2=(LinkedList)malloc(sizeof(Node));
p2->data=j;
p1->Next=p2;
p1=p2;
#include<malloc.h>
typedef struct Node
{
int data;
struct Node *Next;
}Node,*LinkedList;
/*
下面的程序为尾差法建立单链表
*/
void tailCreat(LinkedList &L,int i)
{
int j;
LinkedList p1,p2;
L = (LinkedList)malloc(sizeof(Node));
p1=L;
for(j=1;j<=i;j++)
{
p2=(LinkedList)malloc(sizeof(Node));
p2->data=j;
p1->Next=p2;
p1=p2;
最低0.47元/天 解锁文章
扫一扫
4869
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
