分别用尾插法和头插法建立链表
来源:互联网 发布:c数组删除指定元素 编辑:程序博客网 时间:2024/06/06 02:29
建立链表的方法有两种
(1)尾插法:创建的新结点总是连接在已建立链表的尾部。
(2)头插法:创建的新结点总是连接在已建立链表的头部。
/* 建立链表的两种方法(1)尾插法:新建立的结点总是连在已建好链表的尾部 特点:建立的新链表的头指针不变(2)头插法:先建立的结点总是连在已建好链表的尾部 特点:建立的新链表的头指针总是随着结点的加入而变化*/#include <iostream>using namespace std; struct node //结点结构{ int data ; node * next; }; int n=0; //全局整型变量存放链表中结点个数node * head=NULL ; //全局指针变量存放链表头结点地址-头指针node * tailCreateList( ); //尾插法建立链表函数声明node * headCreateList( ); //头插法建立链表函数声明void PrintList( node *); //输出链表中结点信息函数声明void deleteList(node *); //删除整个链表 int main(){ /*用尾插法创建链表*/ head=tailCreateList( );//调用用尾插法建立的链表,返回所建链表的头指针 /*遍历输出链表*/ PrintList(head); //调用链表遍历函数,输出全部结点信息 /*删除整个链表*/ deleteList(head); //调用删除整个链表函数,删除链表中的全部结点 /*遍历输出链表*/ PrintList(head); //调用链表遍历函数,输出全部结点信息 /*用尾插法创建链表*/ head=headCreateList( );//调用用尾插法建立的链表,返回所建链表的头指针 /*遍历输出链表*/ PrintList(head); //调用链表遍历函数,输出全部结点信息 /*删除整个链表*/ deleteList(head); //调用删除整个链表函数,删除链表中的全部结点 cout<<endl<<"链表操作结束退出主程序..."<<endl; return 0;} node * tailCreateList( ) //用尾插法建立链表函数{ cout<<endl<<"开始用尾插法建立链表函数"<<endl; node * s, * p ; // s指向新结点,p指向链表中最后的结点 s = new node ; //动态建立第一个新结点 cout<<"请输入一个整数值作为新结点的数据信息,输入0时建立链表结束"<<endl; cout<<"第"<<n+1<<"个结点"<<endl; cin >> s->data ; //输入新结点数据 head = NULL ; //头指针初始值为NULL if( s->data==0) //第一个结点数据就为0,建立一个空链表 { cout<<"您建立的空链表"<<endl; delete s ; //释放数据为0的结点 } else //建立非空链表 { while ( s->data != 0 ) //通过判断新结点数据来进行循环 { if ( head == NULL ) head = s ; //头指针赋值 else p->next = s ; //将新结点插入已有链表的最后p = s ; // p指向链表中最后的结点 n=n+1;//结点个数增1s = new node ; //动态建立一个新结点cout<<"请输入一个整数值作为新结点的数据信息,输入0时建立链表结束"<<endl;cout<<"第"<<n+1<<"个结点"<<endl;cin >> s->data ; //输入新结点数据 } p -> next = NULL ; //设置链表尾部为空 delete s ; //释放数据为0的结点 cout<<endl<<"链表建立完成..."; cout<<"建立的链表中共有"<<n<<"个节点"<<endl<<endl; } return ( head ) ; //返回头指针 } node * headCreateList( ) //用头插法建立链表函数{ cout<<endl<<"开始用头插法建立链表函数"<<endl; node * s ; // s指向新结点 s = new node ; //动态建立第一个新结点 cout<<"请输入一个整数值作为新结点的数据信息,输入0时建立链表结束"<<endl; cout<<"第"<<n+1<<"个结点"<<endl; cin >> s->data ; //输入新结点数据 if( s->data==0) //第一个结点数据就为0,建立一个空链表 { cout<<"您建立的空链表"<<endl; delete s ; //释放数据为0的结点 } else //建立非空链表 { while ( s->data != 0 ) //通过判断新结点数据来进行循环 { if(head==NULL) //空链表{ head=s; s->next=NULL; //第一个节点的next成员设为NULL,因为头插法的第一个结点应作为链表的尾}else //非空链表{ s->next=head; //将当前链表链到新结点的next成员上 head = s ; //头指针赋值,指向刚加入的结点}n=n+1;//结点个数增1s = new node ; //动态建立一个新结点cout<<"请输入一个整数值作为新结点的数据信息,输入0时建立链表结束"<<endl;cout<<"第"<<n+1<<"个结点"<<endl;cin >> s->data ; //输入新结点数据 } delete s ; //释放数据为0的结点 cout<<endl<<"链表建立完成..."; cout<<"建立的链表中共有"<<n<<"个节点"<<endl<<endl; } return ( head ) ; //返回头指针 }void PrintList( node * head) //输出链表中结点信息函数,链表遍历{ node *p=head; int i=1; cout<<endl<<"遍历链表..."<<endl; if (head!=NULL) //如果链表非空,即链表中有结点 do //循环输出接点数据,直到移动到链表尾,即最后一个结点{ cout<<"第"<<i++<<"个结点数据为:"<<p->data<<endl; p=p->next; }while(p!=NULL) ;else{ cout<<"链表是空链表!"<<endl;} cout<<"链表中共有"<<n<<"个节点"<<endl;} void deleteList(node *) //删除整个链表{ node *p,*s; p=head; if(head==NULL) cout<<endl<<"链表本身就为空链表"; else { cout<<endl<<"开始逐一删除链表中结点..."<<endl; while(p->next!=NULL) //循环删除链表中结点,知道p指向最后一个结点 { s=p; //s指向要删除的结点 p=p->next; //p后移,指向要删除结点后的结点 cout<<"删除数据为"<<s->data<<"的结点"<<endl; delete s; //释放被删除的结点空间 n--; //链表中结点个数减一 } cout<<"删除数据为"<<p->data<<"的结点"<<endl; delete p; //删除最后一个结点 n--; //链表中结点个数减一 head=NULL; //空链表指针头为空 } cout<<"整个链表删除成功!"<<endl<<endl;}
- 分别用尾插法和头插法建立链表
- 给两个字段建立一个组合索引和分别建立单链索引有什么不同
- 联合索引和分别建立索引的比较
- Python使用@staticmethod和@classmethod分别建立方法
- 建立一个链表,值分别是2,4,6……
- 头插法和尾插法建立链表
- 头插法和尾插法建立链表区别
- 分别用数组和链表实现堆栈(C语言版)
- C++用数组和链表分别实现Stack
- C++用数组和链表分别实现Queue
- 分别用数组和链表实现堆
- 分别用数组和链表实现集合数据结构
- 分别用数组和链表实现栈
- 分别用数组和链表实现队列
- 分别用C和C++实现了链表结构
- 分别用头插法和尾插法建立有头结点和无头结点的单链表
- 分别使用ADO.Net Entity Data Model 和Linq to Sql 建立数据访问层
- iOS 如何 分别为 iPad 和 iPhone 建立 不同的 storyboard
- spring + ibatis2 整合
- 【python】获取本机的hostname以及外网ip
- Delphi中Messagedlg用法
- Eclipse快捷键大全
- 备忘:表单设计规则
- 分别用尾插法和头插法建立链表
- ibatis + oracle 分页
- HTML编辑器fckeditor
- spring作用域
- 去掉linux系统vi中出现^M字符的方法
- 腾讯马拉松比赛——照片评级
- 时间恐慌症
- 再按一次后退键退出程序
- spice-guest-tools(vdagent vdservice qxl virtio)编译笔记(一)