</pre><pre name="code" class="cpp">// 单链表建立测长和打印.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
struct ListNode{
int value;
ListNode* next;
}node;
ListNode* create(int* data,int length)
{
if (data == NULL || length <= 0)
return NULL;
ListNode* pHead = NULL;
ListNode* pPre = NULL;
for (int i = 0; i < length; i++)
{
ListNode* pNode = new ListNode();
pNode->value = data[i];
pNode->next = NULL;
if (pHead == NULL)
pHead = pNode;
else
pPre->next = pNode;
pPre = pNode;
}
return pHead;
}
int length(ListNode* pHead)
{
ListNode* pNode = pHead;
if (pHead == NULL)
return 0;
int len = 0;
while (pNode != NULL)
{
++len;
pNode = pNode->next;
}
return len;
}
void print(ListNode* pHead)
{
ListNode* pNode = pHead;
while (pN
编程实现单链表的创建等基本操作
最新推荐文章于 2022-10-19 22:23:34 发布
这篇博客通过C++实现了单链表的创建、计算链表长度、打印链表、删除指定节点、插入新节点以及对链表进行排序等基本操作。代码中详细展示了每个函数的实现过程,并通过主函数进行了测试。
摘要由CSDN通过智能技术生成