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

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

#include 
using namespace std;struct Node{ Node *next; int elem;};void creatList(Node* &head){ head = new Node; int elem; cin>>elem; head->elem = elem; Node *p = head; while(cin>>elem&&elem) { Node *q = new Node; q->elem = elem; p->next = q; p = p->next; } p->next = NULL;}void printList(Node* &head){ cout<
elem<<" "; Node *p = head->next; while(p) { cout<
elem<<" "; p = p->next; } cout<
elem == x) { p = head; head = head->next; free(p); removeX(head, x); } else removeX(head->next, x);}Node* getElem(Node* head,int i){ int j = 1; Node *p = head; if(head==NULL) return head; while(p&&j
next; } return p;}void insertNode(Node* &head,int i,int data){ Node* p = getElem(head, i-1); Node* q = new Node; q->elem = data; q ->next = p ->next; p ->next = q;}void deleteNode(Node* &head,int i){ Node* p = getElem(head, i-1); Node* q = p->next; p->next = q->next; free(q);}void reverseList(Node* &head){ if(head == NULL||head ->next == NULL) return ; Node *pre = head; Node *cur = head->next; Node *nex = NULL; while(cur) { nex = cur -> next; cur ->next = pre; pre = cur; cur = nex; } head->next = NULL; head = pre;}int main(){ Node *p; creatList(p); printList(p); //removeX(p, 4); insertNode(p, 2, 100); printList(p); cout<
elem<

 

转载于:https://www.cnblogs.com/cliviazhou/p/3777510.html

你可能感兴趣的文章
jenkins 更换主数据目录
查看>>
Silverlight中恼人的g.i.cs错误
查看>>
SQLite 数据库增删改查
查看>>
<s:iterator>的status
查看>>
C++入门--1.0输入输出
查看>>
让搭建在Github Pages上的Hexo博客可以被Google搜索到
查看>>
【Hibernate】---【注解】一对多
查看>>
shell脚本中的数据传递方式
查看>>
Android-屏幕设备截屏
查看>>
我的作品
查看>>
Colored Sticks(trie)
查看>>
C# 委托与事件(入门1)
查看>>
黑马程序员-Java中的基本数据类型
查看>>
转载:解决IE下a标签会触发window.onbeforeunload的问题
查看>>
ADB server didn't ACK * failed to start daemon *
查看>>
Postgresql中的dataType
查看>>
顶点缓存与索引缓存
查看>>
PHP中获取文件扩展名的N种方法(转)
查看>>
setInterval循环设置并传入不同的参数
查看>>
bzoj 1013: [JSOI2008]球形空间产生器sphere【高斯消元】
查看>>