博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
单链表
阅读量:5978 次
发布时间:2019-06-20

本文共 1769 字,大约阅读时间需要 5 分钟。

// List.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include 
#include
using namespace std;typedef struct _List{ int nData; struct _List*next;};void insertList(_List* pList, int nData){ while (pList->next){ pList = pList->next; } _List *p = new _List; p->nData = nData; p->next = NULL; pList->next = p;}void output(_List *pList){ while (pList){ cout<
nData<
next; } cout<<"//"<
next; delete pList; pList = p; }}void DeleteNode(_List *pList, int nPos){ int i = 0; while (pList && i++ < nPos){ if (i == nPos){ _List *p = pList->next->next; delete pList->next; pList->next = p; break; } pList = pList->next; }}void SortList(_List *pList){ while (pList){ _List *p = pList->next; while (p){ if (pList->nData < p->nData){ int nTemp = pList->nData; pList->nData = p->nData; p->nData = nTemp; } p = p->next; } pList = pList->next; }}int _tmain(int argc, _TCHAR* argv[]){ _List *pList = new _List; pList->nData = 0; pList->next = NULL; insertList(pList, 1); insertList(pList, 2); insertList(pList, 3); insertList(pList, 4); insertList(pList, 5); insertList(pList, 6); insertList(pList, 7); insertList(pList, 8); insertList(pList, 9); insertList(pList, 10); output(pList); SortList(pList); output(pList); DeleteNode(pList, 3); output(pList); DeleteList(pList); return 0;}

 

转载于:https://www.cnblogs.com/qq76211822/p/5231112.html

你可能感兴趣的文章
程序员全国不同地区,微信(面试 招聘)群。
查看>>
【干货】界面控件DevExtreme视频教程大汇总!
查看>>
Java小细节
查看>>
洛谷 P2486 BZOJ 2243 [SDOI2011]染色
查看>>
数值积分中的辛普森方法及其误差估计
查看>>
Web service (一) 原理和项目开发实战
查看>>
跑带宽度多少合适_跑步机选购跑带要多宽,你的身体早就告诉你了
查看>>
Javascript异步数据的同步处理方法
查看>>
iis6 zencart1.39 伪静态规则
查看>>
SQL Server代理(3/12):代理警报和操作员
查看>>
Linux备份ifcfg-eth0文件导致的网络故障问题
查看>>
2018年尾总结——稳中成长
查看>>
通过jsp请求Servlet来操作HBASE
查看>>
Shell编程基础
查看>>
Shell之Sed常用用法
查看>>
Centos下基于Hadoop安装Spark(分布式)
查看>>
mysql开启binlog
查看>>
设置Eclipse编码方式
查看>>
分布式系统唯一ID生成方案汇总【转】
查看>>
并查集hdu1232
查看>>