// list_example.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
#define N 5
typedef struct node //定义一个节点
{
int data;
struct node *next;
}Node;
Node* createList(int a[]); //用数组a建立链表,返回头结点地址
void outlist(Node *h); //输出链表的节点值
void destroylist(Node *h); //销毁链表
int sumlist(Node *h); //求和
int maxlist(Node *h); //求最大值
int countlist(Node *h); //统计链表中的节点值
void sortlist(Node *h); //从小到大排序
void insertNode(Node *h, int a, int d); //插入一个节点
void deleteNode(Node *h, int a); //删除一个节点
int _tmain(int argc, _TCHAR* argv[])
{
int a[5] = { 1, 2, 6, 5, 4 };
Node *head; //头地址
head = createList(a); //建立链表
outlist(head); //显示链表
cout << "链表中元素的和为:" << sumlist(head) << endl;
cout << "链表中最大的元素为:" << maxlist(head) << endl;
cout << "链表中数的和为:" << countlist(head) << endl;
insertNode(head, 6, 20); //在6后插入
cou
C++:实现链表的显示、排序等
最新推荐文章于 2022-10-18 12:56:18 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)