c数据结构——链表添加+删除+翻转
2011-11-02 14:45
337 查看
#include "stdafx.h" #include "malloc.h" int _tmain(int argc, _TCHAR* argv[]) { return 0; } struct Node{ int value; struct Node* next=NULL; } head=null; void delete(int number){ Node* p1=head; if(p1->value==number){ head=p1->next; p1->next=null; free(p1); } else{ Node* p2=p1->next; while(p2!=null){ if(p2->value==number){ p1->next=p2->next; p2-next=null; free(p2); p2=p1-next; } else{ p1=p2; p2=p2->next; } } } } void preadd(int number){ Node* p1=head; if(p1->value==number){ head=(Node)malloc(sizeof(Node)); head->next=p1} else{ Node*p2=p1->next; while(p2!=null){ if(p2->value==number){ p1->next=(Node)malloc(sizeof(Node)); p1=p1->next; p1->next=p2; p1=p2; p2=p2->next; } p1=p2; p2=p2->next; } } } void reverse(){ Node*p1=head; p2=p1->next; p3=p2->next; while(p3!=null){ p1->next=null; p2->next=p1; p2=p3; p1=p2; p3=p3->next; } p2->next=p1; head=p2; }
相关文章推荐
- 数据结构实验之链表七:单链表中重复元素的删除
- 2122数据结构实验之链表七:单链表中重复元素的删除
- 数据结构:单链表(一)的创建、插入、删除、遍历,打印
- 山东理工OJ【2122】数据结构实验之链表七:单链表中重复元素的删除
- oracle触发器添加更新删除数据到相同结构临时表
- 数据结构--双向循环链表--插入和删除
- 【1139】数据结构上机测试2-2:单链表操作B (逆序建表+重复元素删除)
- 数据结构实验之链表七:单链表中重复元素的删除
- C语言 链表 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构:单链表(二)之链表节点排序,升序插入数据,删除指定的所有节点,翻转链表操作
- 山东理工OJ【2122】数据结构实验之链表七:单链表中重复元素的删除(两种思想)
- sdutacm-数据结构实验之链表七:单链表中重复元素的删除
- 【1139】数据结构上机测试2-2:单链表操作B (逆序建表+重复元素删除)
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构学习二 数据结构之链表图解版【创建,遍历,删除,插入】
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除