program received signal sigsegv,segmentation fault

LighTInGFighT 2017-11-18 09:58:57
大二程序猿，学校最近再讲shaffer的数据结构，总感觉这书看起来不太顺，于是程序基本都是自己敲
讲真自从个个程序自己写之后，这个program received signal sigsegv,sementation fault的错误不知道遇见多少次了，之前也不知道怎么改的就没有了，但这个程序已经看了有一个星期了还是改不对，求高手给解决一下
于是有这么个题目，就是用链表实现双端队列，于是我就写了这么个程序，双向链表实现双端队列，
------
代码如下：
#include<iostream>

#include<algorithm>

using namespace std;

/*

注释：双端队列Deque的功能函数仿照队列queue的函数实现

以下列出与queue对应的Deque的功能函数

queue                           Deque 

push(x)  将x入队                push_front(x)  将x压入队首 

                                push_back(x)   将x压入队尾 

front()  返回队首元素           front()        返回队首元素 

back()   返回队尾元素           back()         返回队尾元素 

pop()    将队首元素弹出         pop_front()    将队首元素弹出 

                                pop_back()     将队尾元素弹出 

empty()  判空                   empty()        判空 

size()   返回队列内元素个数     size()         返回队列内元素个数



因此此程序Deque类内的功能函数为：

push_front(x)， push_back(x)， front()， back()，pop_front()， pop_back()， empty()，size() 

*/

template <typename T> class Node//结点类定义 

{ 

	public:

		T data;	

	    Node* next;

	    Node* pre; 

		Node(){next=pre=NULL;data=0;}

};

template <typename E> class Deque:public Node<E>//基于结点类的双端队列类定义 

{

	private:

		Node<E>* head;

		Node<E>* tail;

		int length;

	public:

		Deque(){head->next=tail;tail->pre=head;head->pre=tail->next=NULL;length=0;}//创建空的单链表 

		~Deque(){}; 

		void push_front(E x)//将元素x压入队首 

		{

			Node<E>* head1=head->next;

			Node<E>* newnode=new Node<E>;

			newnode->data=x;

			newnode->pre=head;

			head1->pre=newnode;

			newnode->next=head1;

			head->next=newnode;

			length++;

		}

		void push_back(E x)//将元素x压入队尾

		{

			Node<E>* tail1=tail->pre;

			Node<E>* newnode=new Node<E>;

			newnode->data=x;

			newnode->next=tail;

			tail1->next=newnode;

			newnode->pre=tail1;

			tail->pre=newnode;

			length++;

		} 

		E front()//返回队首元素 

		{

			Node<E>* head1=head->next;

			return head1->data;

		}

		E back()//返回队尾元素

		{

			Node<E>* tail1=tail->pre;

			return tail1->data;

		} 

		void pop_front()//队首元素出队 

		{

			Node<E>* head1=head->next;

			Node<E>* head2=head1->next;

			head->next=head1->next;

			head2->pre=head; 

			head1->next=head1->pre=NULL;

			delete(head1);

			length--;

		}

		void pop_back()//队尾元素出队

		{

			Node<E>* tail1=tail->pre;

			Node<E>* tail2=tail1->pre;

			tail->pre=tail1->pre;

			tail2->next=tail;

			tail1->pre=tail->next=NULL;

			delete(tail1);

			length--;

		} 

		bool empty()//判空 

		{

			return !length;

		}

		int size(){return length;}//返回当前双端队列长度 

		void output()

		{

			cout<<"当前双端队列为："; 

			Node<E>* head1=head->next;

			while(head1!=tail)

			{

				cout<<head1->data<<" ";

				head1=head1->next;

			}

			cout<<endl;

		} 

};

int main()

{

	Deque<int> deque;

	int n;

	cout<<"输入初始时元素个数："<<endl; 

	cin>>n;

	int a[n];  

	cout<<"请按顺序输入各个元素："<<endl; 

	for(int i=0;i<n;i++)

	cin>>a[i];

	for(int i=0;i<n;i++)

	deque.push_back(a[i]);

	deque.output();

	cout<<deque.front()<<endl;//输出队首元素 

	cout<<deque.back()<<endl;//输出队尾元素 

	int fr,ba;

	cout<<"输入两个元素，分别压入队首、队尾"; 

	cin>>fr;

	deque.push_front(fr);//将fr压入队首 

	deque.output();

	cin>>ba;

	deque.push_back(ba);//将ba压入队尾 

	deque.output();

	deque.pop_front();//将队首元素弹出 

	deque.output();

	deque.pop_back();//将队尾元素弹出 

	deque.output();

	cout<<"双端队列是否为空："<<deque.empty();

	cout<<"当前双端队列元素个数："<<deque.size();

	return 0;

}

--------
问题大概就是在main函数里输入存储数组a的地方
是这样，如果我直接写比如deque.push_back(1)(就是参数直接写数字)程序是OK的，但是用数组存储之后，在运行输完要存储的数据之后，就会弹出这个exe已经停止工作，正在寻找解决方案...然后取一段进行单步调试的时候，在输入完要存储的数据后就会报如题的这个错误，也没有提示信息告诉我在某一行。求高手给指点一下错误产生的原因和应该怎么修改。
--------
用的是DEV-C++ 5.4.0
mingw gcc 4.72 32-bits
--------
虽然代码有那么一点点长，但是可能出问题的地方应该就那么几个点，拜托大家耐心看一下，谢谢
...全文
975 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
LighTInGFighT 2017-11-20
  • 打赏
  • 举报
 回复
引用 5 楼 xsklld 的回复:
[quote=引用 4 楼 m0_37273364 的回复:] [quote=引用 3 楼 xsklld 的回复:] 你head还没初始化就head->next？ 另外，C++不支持变长数组，这里能编译通过是因为GCC扩展。
非常感谢，看起来是没有初始化head和tail的缘故 但是还是有个问题，这个双向链表的类是我仿照之前写的单链表的类的代码敲的，之前的单链表的代码也是直接就head->next=NULL;并没有初始化head，但是并没有出现任何问题，这个是为什么呢，麻烦能帮我看一下，谢谢 这是单链表的代码的 
#include<iostream>
#include<algorithm>
using namespace std;
template <typename T> class List//结点类定义 
{
	public:
		T data;	
	    List* next;
	    List(const T& data1){data=data1;next=NULL;}
		List(){next=NULL;}
		void changedata(const T& newdata){data=newdata;}
		T getdata(){return data;}
};
template <typename E> class LList:public List<E>//单链表类定义 
{
	private:
		List<E>* head;
		int length;
	public:
		LList(){head->next=NULL;length=0;}//创建空的单链表 
		void lengthshort(){length--;}//长度-1 
		void lengthlong(){length++;}//长度+1 
		int getlength(){return length;}//返回当前单链表长度 
		void setlength(int x){length=x;}//设置单链表长度 
		List<E>* gethead(LList Llist){return Llist.head;}//返回头指针 
		List<E>* insert(int n,E list)//在位置n插入新结点list 
		{
			
			int m=0;
			List<E>* head1=head;
			while(m!=n-1)
			{
			    head=head->next;
			    m++;
			}
			List<E>* beinserted=head->next;
			List<E>* getinsert=new List<E>;
			getinsert->data=list;
			getinsert->next=beinserted;
			head->next=getinsert;
			lengthlong(); 
			head=head1;
			return head;
		} 
		List<E>* append(E list)//将新结点置于单链表结尾
		{
			List<E>* head1=head; 
			if(head->next==NULL)
			{
				List<E>* newone=new List<E>;
				newone->data=list;
				newone->next=NULL;
				head->next=newone;
			}
			else
			{
				while(head->next!=NULL)
			    head=head->next;
			    List<E>* newone=new List<E>;
			    newone->data=list;
			    newone->next=NULL;
			    head->next=newone;
			}
			lengthlong();
			head=head1;
			return head;
		} 
		List<E>* deleteposition(int m)//删除位置m的结点 
		{
			if(m<1||m>getlength())
			{
				cout<<"删除位置有误，请重新输入："<<endl; 
				int m;
				cin>>m;
				deleteposition(m);
			}
			if(m!=1)
			{
				int p=0;
			    List<E>* head1=head;
			    while(p!=m-1)
			    {
				    head1=head1->next;
				    p++;
			    }
			    List<E>* getdelete=head1->next;
			    head1->next=getdelete->next;
			    getdelete->next=NULL;
			}
			else
			{
				List<E>* newhead=head->next;
				head->next=NULL;
				head=newhead;
			}
			lengthshort();
			return head;
		}
		List<E>* deletevalue(E m)//删除所有值为m的结点 
		{
			int n=0;
			List<E>* head1=head;
			while(head1)
			{
				if(head1->data!=m)
				n++;
				else
				{
					deleteposition(n);
					lengthshort();
				}
				head1=head1->next;
			}
			return head;
		}
		int getposition(E data1)//查找并返回第一个值为指定值data1结点的位置 
		{
			int p=1;
			List<E>* head1=this->head;
			head=head->next;
			while(head->data!=data1&&head!=NULL)
			{
			    p++;
			    head=head->next;
			} 
			head=head1;
			if(p>getlength())
			return -1;
			else
			return p; 
		}
		E getvalue(int position,List<E>* head)//查找并返回位置position的值
		{
			int p=0;
			List<E>* head1=head;
			while(p!=position)
			{
				head1=head1->next;
				p++;
			}
			return (head1->data);
		} 
		List<E>* changeposition(int position,E newdata)//将位置position的元素的值修改为newdata 
		{
			if(position<1||position>getlength())
			{
				cout<<"改值位置有误，请重新输入："<<endl;
				int position;
				cin>>position;
				changeposition(position,newdata);
			}
			int p=0;
			List<E>* head1=head;
			while(p!=position)
			{
				p++;
				head1=head1->next;
			}
			head1->changedata(newdata);
			return head;
		}
		List<E>* changevalue(E value,E newdata)//将单链表中所有值为value的结点的值修改为newdata 
		{
			List<E>* head1=head;
			while(head1!=NULL)
			{
				if(head1->data==value)
				head1->changedata(newdata);
				head1=head1->next;
			}
			return head;
		}
		void destroy(List<E>* head)//销毁单链表 
		{
			if(head==NULL)
			return ;
			while(head)
			{
				List<E>* p=head->next;
				delete(head);
				head=p;
			} 
		} 
		void clear(List<E>* head)//清空单链表 
		{
			if(head==NULL);
			else
			{
				List<E>* p=head->next;
				while(p!=NULL)
				{
					List<E>* q=p->next;
					delete(p);
					p=q;
				}
				head->next=NULL;
			}
			setlength(0);
			return ;
		}
		void output(List<E>* head)//输出链表元素 
		{
			List<E>* head1=head->next;
			while(head1->next!=NULL)
			{           
				cout<<head1->data<<"->";
				head1=head1->next;
			}
			cout<<head1->data<<endl;
			return ;
		}
		List<E>* Reverse(List<E>* head)//反转链表
		{
			List<E>* last=head;
			List<E>* pre=head;
			List<E>* now=head->next;
			List<E>* sub=now->next;
			while(last->next!=NULL)
			last=last->next;
			now->next=NULL;
			pre->next=last;
			pre=now;
			now=sub;
			sub=sub->next;
			while(sub!=NULL)
			{
				now->next=pre;
				pre=now;
			    now=sub;
			    sub=sub->next;
			}
			now->next=pre;
			return head;
		} 
};
int main()
{
	LList<int> list;
	int n;
	cout<<"输入初始时结点个数：";
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cout<<"输入第"<<i+1<<"个元素： ";
		cin>>a[i];
	}
	for(int i=0;i<n;i++)  
	list.append(a[i]);
	list.output(list.gethead(list));
	string inform;  
	while(1)
	{
		loop:
		cout<<"查找请输入关键字search，修改请输入关键字change,插入请输入关键字insert,删除请输入关键字delete,输入关键字end则退出程序"<<endl;
		cin>>inform;
		if(inform=="end")
		break;
		if(inform!="search"&&inform!="change"&&inform!="insert"&&inform!="delete")
		{
			cout<<"wrong input,please input again:"<<endl;
			goto loop;
		} 
		else
		{
			if(inform=="search")
			{
				cout<<"查找某位置元素请输入1，查找某元素位置请输入2："<<endl;
				int j;
				cin>>j;
				if(j!=1&&j!=2)
				{
					cout<<"输入有误，不存在此操作！"<<endl;
					goto loop;
				}
				else
				{
					if(j==1)
					{
						cout<<"您要查找第几个元素："<<endl;
						int k;
						cin>>k;
						if(k<1||k>list.getlength())
						{
							cout<<"不存在此位置，请重新输入："<<endl;
						} 
						else
						cout<<"第"<<k<<"个元素为："<<list.getvalue(k,list.gethead(list))<<endl;
					}
					else
					{
						cout<<"您要查找哪个元素的位置："<<endl;
						int k;
						cin>>k;
						int l=list.getposition(k);
						if(l!=-1)
						cout<<"此元素是第"<<l<<"个"<<endl;
						else
						cout<<"链表中无此元素"<<endl; 
					}
					 goto loop;
				}
			}
			else if(inform=="change")
			{
				cout<<"想将某位置元素修改请输入1，想将某元素修改为另一元素请输入2："<<endl;
				int j;
				cin>>j;
				if(j!=1&&j!=2)
				{
					cout<<"输入有误，不存在此操作！"<<endl;
			        goto loop;
				}
				else
				{
					if(j==1)
					{
						cout<<"请输入你要修改的位置及修改后的值"<<endl;
						int k,l;
						cin>>k>>l;
						list.changeposition(k,l);
						cout<<"(提示信息：修改完成！)"<<endl; 
					}
					else
					{
						cout<<"请输入你要修改的值及修改后的值"<<endl;
						int k,l;
						cin>>k>>l;
						list.changevalue(k,l);
						cout<<"(提示信息：修改完成！)"<<endl;
					}
				} 
			}
			else if(inform=="insert")
			{
				cout<<"请输入您要插入的位置和将要插入的元素："<<endl;
				int k,l;
				cin>>k>>l;
				list.insert(k,l);
				cout<<"(提示信息：插入完成)"<<endl;
			}
			else
			{
				cout<<"删除某位置元素请输入1及要删除的位置，删除某值的元素请输入2及要删除的元素的值"<<endl;
				int k,l;
				cin>>k>>l;
				if(k!=1&&k!=2)
				{
					cout<<"输入有误，不存在此操作！";
					goto loop; 
				} 
				else
				{
					if(k==1)
					{
						list.deleteposition(l);
						cout<<"(提示信息：删除完成)"<<endl;
					}
					else
					{
						list.deletevalue(l);
						cout<<"(提示信息：删除完成)"<<endl;
					} 
				}
			} 
			cout<<"当前链表为：  ";
			list.output(list.gethead(list));
			cout<<endl;
			goto loop;
		}
	} 
	return 0;
}
[/quote] 运气好没崩。[/quote] 好吧。 非常感谢
xskxzr 2017-11-20
  • 打赏
  • 举报
 回复
引用 4 楼 m0_37273364 的回复:
[quote=引用 3 楼 xsklld 的回复:] 你head还没初始化就head->next？ 另外，C++不支持变长数组，这里能编译通过是因为GCC扩展。
非常感谢，看起来是没有初始化head和tail的缘故 但是还是有个问题，这个双向链表的类是我仿照之前写的单链表的类的代码敲的，之前的单链表的代码也是直接就head->next=NULL;并没有初始化head，但是并没有出现任何问题，这个是为什么呢，麻烦能帮我看一下，谢谢 这是单链表的代码的 
#include<iostream>
#include<algorithm>
using namespace std;
template <typename T> class List//结点类定义 
{
	public:
		T data;	
	    List* next;
	    List(const T& data1){data=data1;next=NULL;}
		List(){next=NULL;}
		void changedata(const T& newdata){data=newdata;}
		T getdata(){return data;}
};
template <typename E> class LList:public List<E>//单链表类定义 
{
	private:
		List<E>* head;
		int length;
	public:
		LList(){head->next=NULL;length=0;}//创建空的单链表 
		void lengthshort(){length--;}//长度-1 
		void lengthlong(){length++;}//长度+1 
		int getlength(){return length;}//返回当前单链表长度 
		void setlength(int x){length=x;}//设置单链表长度 
		List<E>* gethead(LList Llist){return Llist.head;}//返回头指针 
		List<E>* insert(int n,E list)//在位置n插入新结点list 
		{
			
			int m=0;
			List<E>* head1=head;
			while(m!=n-1)
			{
			    head=head->next;
			    m++;
			}
			List<E>* beinserted=head->next;
			List<E>* getinsert=new List<E>;
			getinsert->data=list;
			getinsert->next=beinserted;
			head->next=getinsert;
			lengthlong(); 
			head=head1;
			return head;
		} 
		List<E>* append(E list)//将新结点置于单链表结尾
		{
			List<E>* head1=head; 
			if(head->next==NULL)
			{
				List<E>* newone=new List<E>;
				newone->data=list;
				newone->next=NULL;
				head->next=newone;
			}
			else
			{
				while(head->next!=NULL)
			    head=head->next;
			    List<E>* newone=new List<E>;
			    newone->data=list;
			    newone->next=NULL;
			    head->next=newone;
			}
			lengthlong();
			head=head1;
			return head;
		} 
		List<E>* deleteposition(int m)//删除位置m的结点 
		{
			if(m<1||m>getlength())
			{
				cout<<"删除位置有误，请重新输入："<<endl; 
				int m;
				cin>>m;
				deleteposition(m);
			}
			if(m!=1)
			{
				int p=0;
			    List<E>* head1=head;
			    while(p!=m-1)
			    {
				    head1=head1->next;
				    p++;
			    }
			    List<E>* getdelete=head1->next;
			    head1->next=getdelete->next;
			    getdelete->next=NULL;
			}
			else
			{
				List<E>* newhead=head->next;
				head->next=NULL;
				head=newhead;
			}
			lengthshort();
			return head;
		}
		List<E>* deletevalue(E m)//删除所有值为m的结点 
		{
			int n=0;
			List<E>* head1=head;
			while(head1)
			{
				if(head1->data!=m)
				n++;
				else
				{
					deleteposition(n);
					lengthshort();
				}
				head1=head1->next;
			}
			return head;
		}
		int getposition(E data1)//查找并返回第一个值为指定值data1结点的位置 
		{
			int p=1;
			List<E>* head1=this->head;
			head=head->next;
			while(head->data!=data1&&head!=NULL)
			{
			    p++;
			    head=head->next;
			} 
			head=head1;
			if(p>getlength())
			return -1;
			else
			return p; 
		}
		E getvalue(int position,List<E>* head)//查找并返回位置position的值
		{
			int p=0;
			List<E>* head1=head;
			while(p!=position)
			{
				head1=head1->next;
				p++;
			}
			return (head1->data);
		} 
		List<E>* changeposition(int position,E newdata)//将位置position的元素的值修改为newdata 
		{
			if(position<1||position>getlength())
			{
				cout<<"改值位置有误，请重新输入："<<endl;
				int position;
				cin>>position;
				changeposition(position,newdata);
			}
			int p=0;
			List<E>* head1=head;
			while(p!=position)
			{
				p++;
				head1=head1->next;
			}
			head1->changedata(newdata);
			return head;
		}
		List<E>* changevalue(E value,E newdata)//将单链表中所有值为value的结点的值修改为newdata 
		{
			List<E>* head1=head;
			while(head1!=NULL)
			{
				if(head1->data==value)
				head1->changedata(newdata);
				head1=head1->next;
			}
			return head;
		}
		void destroy(List<E>* head)//销毁单链表 
		{
			if(head==NULL)
			return ;
			while(head)
			{
				List<E>* p=head->next;
				delete(head);
				head=p;
			} 
		} 
		void clear(List<E>* head)//清空单链表 
		{
			if(head==NULL);
			else
			{
				List<E>* p=head->next;
				while(p!=NULL)
				{
					List<E>* q=p->next;
					delete(p);
					p=q;
				}
				head->next=NULL;
			}
			setlength(0);
			return ;
		}
		void output(List<E>* head)//输出链表元素 
		{
			List<E>* head1=head->next;
			while(head1->next!=NULL)
			{           
				cout<<head1->data<<"->";
				head1=head1->next;
			}
			cout<<head1->data<<endl;
			return ;
		}
		List<E>* Reverse(List<E>* head)//反转链表
		{
			List<E>* last=head;
			List<E>* pre=head;
			List<E>* now=head->next;
			List<E>* sub=now->next;
			while(last->next!=NULL)
			last=last->next;
			now->next=NULL;
			pre->next=last;
			pre=now;
			now=sub;
			sub=sub->next;
			while(sub!=NULL)
			{
				now->next=pre;
				pre=now;
			    now=sub;
			    sub=sub->next;
			}
			now->next=pre;
			return head;
		} 
};
int main()
{
	LList<int> list;
	int n;
	cout<<"输入初始时结点个数：";
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cout<<"输入第"<<i+1<<"个元素： ";
		cin>>a[i];
	}
	for(int i=0;i<n;i++)  
	list.append(a[i]);
	list.output(list.gethead(list));
	string inform;  
	while(1)
	{
		loop:
		cout<<"查找请输入关键字search，修改请输入关键字change,插入请输入关键字insert,删除请输入关键字delete,输入关键字end则退出程序"<<endl;
		cin>>inform;
		if(inform=="end")
		break;
		if(inform!="search"&&inform!="change"&&inform!="insert"&&inform!="delete")
		{
			cout<<"wrong input,please input again:"<<endl;
			goto loop;
		} 
		else
		{
			if(inform=="search")
			{
				cout<<"查找某位置元素请输入1，查找某元素位置请输入2："<<endl;
				int j;
				cin>>j;
				if(j!=1&&j!=2)
				{
					cout<<"输入有误，不存在此操作！"<<endl;
					goto loop;
				}
				else
				{
					if(j==1)
					{
						cout<<"您要查找第几个元素："<<endl;
						int k;
						cin>>k;
						if(k<1||k>list.getlength())
						{
							cout<<"不存在此位置，请重新输入："<<endl;
						} 
						else
						cout<<"第"<<k<<"个元素为："<<list.getvalue(k,list.gethead(list))<<endl;
					}
					else
					{
						cout<<"您要查找哪个元素的位置："<<endl;
						int k;
						cin>>k;
						int l=list.getposition(k);
						if(l!=-1)
						cout<<"此元素是第"<<l<<"个"<<endl;
						else
						cout<<"链表中无此元素"<<endl; 
					}
					 goto loop;
				}
			}
			else if(inform=="change")
			{
				cout<<"想将某位置元素修改请输入1，想将某元素修改为另一元素请输入2："<<endl;
				int j;
				cin>>j;
				if(j!=1&&j!=2)
				{
					cout<<"输入有误，不存在此操作！"<<endl;
			        goto loop;
				}
				else
				{
					if(j==1)
					{
						cout<<"请输入你要修改的位置及修改后的值"<<endl;
						int k,l;
						cin>>k>>l;
						list.changeposition(k,l);
						cout<<"(提示信息：修改完成！)"<<endl; 
					}
					else
					{
						cout<<"请输入你要修改的值及修改后的值"<<endl;
						int k,l;
						cin>>k>>l;
						list.changevalue(k,l);
						cout<<"(提示信息：修改完成！)"<<endl;
					}
				} 
			}
			else if(inform=="insert")
			{
				cout<<"请输入您要插入的位置和将要插入的元素："<<endl;
				int k,l;
				cin>>k>>l;
				list.insert(k,l);
				cout<<"(提示信息：插入完成)"<<endl;
			}
			else
			{
				cout<<"删除某位置元素请输入1及要删除的位置，删除某值的元素请输入2及要删除的元素的值"<<endl;
				int k,l;
				cin>>k>>l;
				if(k!=1&&k!=2)
				{
					cout<<"输入有误，不存在此操作！";
					goto loop; 
				} 
				else
				{
					if(k==1)
					{
						list.deleteposition(l);
						cout<<"(提示信息：删除完成)"<<endl;
					}
					else
					{
						list.deletevalue(l);
						cout<<"(提示信息：删除完成)"<<endl;
					} 
				}
			} 
			cout<<"当前链表为：  ";
			list.output(list.gethead(list));
			cout<<endl;
			goto loop;
		}
	} 
	return 0;
}
[/quote] 运气好没崩。
LighTInGFighT 2017-11-19
  • 打赏
  • 举报
 回复
引用 3 楼 xsklld 的回复:
你head还没初始化就head->next？ 另外，C++不支持变长数组，这里能编译通过是因为GCC扩展。
非常感谢，看起来是没有初始化head和tail的缘故 但是还是有个问题，这个双向链表的类是我仿照之前写的单链表的类的代码敲的，之前的单链表的代码也是直接就head->next=NULL;并没有初始化head，但是并没有出现任何问题，这个是为什么呢，麻烦能帮我看一下，谢谢 这是单链表的代码的 
#include<iostream>
#include<algorithm>
using namespace std;
template <typename T> class List//结点类定义 
{
	public:
		T data;	
	    List* next;
	    List(const T& data1){data=data1;next=NULL;}
		List(){next=NULL;}
		void changedata(const T& newdata){data=newdata;}
		T getdata(){return data;}
};
template <typename E> class LList:public List<E>//单链表类定义 
{
	private:
		List<E>* head;
		int length;
	public:
		LList(){head->next=NULL;length=0;}//创建空的单链表 
		void lengthshort(){length--;}//长度-1 
		void lengthlong(){length++;}//长度+1 
		int getlength(){return length;}//返回当前单链表长度 
		void setlength(int x){length=x;}//设置单链表长度 
		List<E>* gethead(LList Llist){return Llist.head;}//返回头指针 
		List<E>* insert(int n,E list)//在位置n插入新结点list 
		{
			
			int m=0;
			List<E>* head1=head;
			while(m!=n-1)
			{
			    head=head->next;
			    m++;
			}
			List<E>* beinserted=head->next;
			List<E>* getinsert=new List<E>;
			getinsert->data=list;
			getinsert->next=beinserted;
			head->next=getinsert;
			lengthlong(); 
			head=head1;
			return head;
		} 
		List<E>* append(E list)//将新结点置于单链表结尾
		{
			List<E>* head1=head; 
			if(head->next==NULL)
			{
				List<E>* newone=new List<E>;
				newone->data=list;
				newone->next=NULL;
				head->next=newone;
			}
			else
			{
				while(head->next!=NULL)
			    head=head->next;
			    List<E>* newone=new List<E>;
			    newone->data=list;
			    newone->next=NULL;
			    head->next=newone;
			}
			lengthlong();
			head=head1;
			return head;
		} 
		List<E>* deleteposition(int m)//删除位置m的结点 
		{
			if(m<1||m>getlength())
			{
				cout<<"删除位置有误，请重新输入："<<endl; 
				int m;
				cin>>m;
				deleteposition(m);
			}
			if(m!=1)
			{
				int p=0;
			    List<E>* head1=head;
			    while(p!=m-1)
			    {
				    head1=head1->next;
				    p++;
			    }
			    List<E>* getdelete=head1->next;
			    head1->next=getdelete->next;
			    getdelete->next=NULL;
			}
			else
			{
				List<E>* newhead=head->next;
				head->next=NULL;
				head=newhead;
			}
			lengthshort();
			return head;
		}
		List<E>* deletevalue(E m)//删除所有值为m的结点 
		{
			int n=0;
			List<E>* head1=head;
			while(head1)
			{
				if(head1->data!=m)
				n++;
				else
				{
					deleteposition(n);
					lengthshort();
				}
				head1=head1->next;
			}
			return head;
		}
		int getposition(E data1)//查找并返回第一个值为指定值data1结点的位置 
		{
			int p=1;
			List<E>* head1=this->head;
			head=head->next;
			while(head->data!=data1&&head!=NULL)
			{
			    p++;
			    head=head->next;
			} 
			head=head1;
			if(p>getlength())
			return -1;
			else
			return p; 
		}
		E getvalue(int position,List<E>* head)//查找并返回位置position的值
		{
			int p=0;
			List<E>* head1=head;
			while(p!=position)
			{
				head1=head1->next;
				p++;
			}
			return (head1->data);
		} 
		List<E>* changeposition(int position,E newdata)//将位置position的元素的值修改为newdata 
		{
			if(position<1||position>getlength())
			{
				cout<<"改值位置有误，请重新输入："<<endl;
				int position;
				cin>>position;
				changeposition(position,newdata);
			}
			int p=0;
			List<E>* head1=head;
			while(p!=position)
			{
				p++;
				head1=head1->next;
			}
			head1->changedata(newdata);
			return head;
		}
		List<E>* changevalue(E value,E newdata)//将单链表中所有值为value的结点的值修改为newdata 
		{
			List<E>* head1=head;
			while(head1!=NULL)
			{
				if(head1->data==value)
				head1->changedata(newdata);
				head1=head1->next;
			}
			return head;
		}
		void destroy(List<E>* head)//销毁单链表 
		{
			if(head==NULL)
			return ;
			while(head)
			{
				List<E>* p=head->next;
				delete(head);
				head=p;
			} 
		} 
		void clear(List<E>* head)//清空单链表 
		{
			if(head==NULL);
			else
			{
				List<E>* p=head->next;
				while(p!=NULL)
				{
					List<E>* q=p->next;
					delete(p);
					p=q;
				}
				head->next=NULL;
			}
			setlength(0);
			return ;
		}
		void output(List<E>* head)//输出链表元素 
		{
			List<E>* head1=head->next;
			while(head1->next!=NULL)
			{           
				cout<<head1->data<<"->";
				head1=head1->next;
			}
			cout<<head1->data<<endl;
			return ;
		}
		List<E>* Reverse(List<E>* head)//反转链表
		{
			List<E>* last=head;
			List<E>* pre=head;
			List<E>* now=head->next;
			List<E>* sub=now->next;
			while(last->next!=NULL)
			last=last->next;
			now->next=NULL;
			pre->next=last;
			pre=now;
			now=sub;
			sub=sub->next;
			while(sub!=NULL)
			{
				now->next=pre;
				pre=now;
			    now=sub;
			    sub=sub->next;
			}
			now->next=pre;
			return head;
		} 
};
int main()
{
	LList<int> list;
	int n;
	cout<<"输入初始时结点个数：";
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cout<<"输入第"<<i+1<<"个元素： ";
		cin>>a[i];
	}
	for(int i=0;i<n;i++)  
	list.append(a[i]);
	list.output(list.gethead(list));
	string inform;  
	while(1)
	{
		loop:
		cout<<"查找请输入关键字search，修改请输入关键字change,插入请输入关键字insert,删除请输入关键字delete,输入关键字end则退出程序"<<endl;
		cin>>inform;
		if(inform=="end")
		break;
		if(inform!="search"&&inform!="change"&&inform!="insert"&&inform!="delete")
		{
			cout<<"wrong input,please input again:"<<endl;
			goto loop;
		} 
		else
		{
			if(inform=="search")
			{
				cout<<"查找某位置元素请输入1，查找某元素位置请输入2："<<endl;
				int j;
				cin>>j;
				if(j!=1&&j!=2)
				{
					cout<<"输入有误，不存在此操作！"<<endl;
					goto loop;
				}
				else
				{
					if(j==1)
					{
						cout<<"您要查找第几个元素："<<endl;
						int k;
						cin>>k;
						if(k<1||k>list.getlength())
						{
							cout<<"不存在此位置，请重新输入："<<endl;
						} 
						else
						cout<<"第"<<k<<"个元素为："<<list.getvalue(k,list.gethead(list))<<endl;
					}
					else
					{
						cout<<"您要查找哪个元素的位置："<<endl;
						int k;
						cin>>k;
						int l=list.getposition(k);
						if(l!=-1)
						cout<<"此元素是第"<<l<<"个"<<endl;
						else
						cout<<"链表中无此元素"<<endl; 
					}
					 goto loop;
				}
			}
			else if(inform=="change")
			{
				cout<<"想将某位置元素修改请输入1，想将某元素修改为另一元素请输入2："<<endl;
				int j;
				cin>>j;
				if(j!=1&&j!=2)
				{
					cout<<"输入有误，不存在此操作！"<<endl;
			        goto loop;
				}
				else
				{
					if(j==1)
					{
						cout<<"请输入你要修改的位置及修改后的值"<<endl;
						int k,l;
						cin>>k>>l;
						list.changeposition(k,l);
						cout<<"(提示信息：修改完成！)"<<endl; 
					}
					else
					{
						cout<<"请输入你要修改的值及修改后的值"<<endl;
						int k,l;
						cin>>k>>l;
						list.changevalue(k,l);
						cout<<"(提示信息：修改完成！)"<<endl;
					}
				} 
			}
			else if(inform=="insert")
			{
				cout<<"请输入您要插入的位置和将要插入的元素："<<endl;
				int k,l;
				cin>>k>>l;
				list.insert(k,l);
				cout<<"(提示信息：插入完成)"<<endl;
			}
			else
			{
				cout<<"删除某位置元素请输入1及要删除的位置，删除某值的元素请输入2及要删除的元素的值"<<endl;
				int k,l;
				cin>>k>>l;
				if(k!=1&&k!=2)
				{
					cout<<"输入有误，不存在此操作！";
					goto loop; 
				} 
				else
				{
					if(k==1)
					{
						list.deleteposition(l);
						cout<<"(提示信息：删除完成)"<<endl;
					}
					else
					{
						list.deletevalue(l);
						cout<<"(提示信息：删除完成)"<<endl;
					} 
				}
			} 
			cout<<"当前链表为：  ";
			list.output(list.gethead(list));
			cout<<endl;
			goto loop;
		}
	} 
	return 0;
}
LighTInGFighT 2017-11-19
  • 打赏
  • 举报
 回复
引用 1 楼 baidu_37097818 的回复:
改为vector<int> a(n);
貌似还是会有同样的问题
开心秋水 2017-11-19
  • 打赏
  • 举报
 回复
改为vector<int> a(n);
xskxzr 2017-11-19
  • 打赏
  • 举报
 回复
你head还没初始化就head->next？ 另外，C++不支持变长数组，这里能编译通过是因为GCC扩展。
Devc++调试中出现Program received signal SIGSEGV,Segmentation fault原因及解决办法
程序不能正确输出结果或者程序无法运行 在调试的时候系统提示 系统提示报错Program received signal SIGSEGV,Segmentation fault SIGSEGV是是当一个进程执行了一个无效的内存引用，或发生段错误时发送给它的信号。 意思是程序接受一个无效的指针地址，Segmentation fault即是提示我们去注意定义指针的符号。 例如scanf函数中没有添加&，调试时也会出现此错误 Program received signal SIGSEGV S...
program received signal sigsegv，Segmentation fault的解释（可能并不全面）
program received signal sigsegv，Segmentation fault的解释
解决Program received signal SIGSEGV, Segmentation fault 指针错误
运行代码时，碰到Program received signal SIGSEGV, Segmentation fault 分析主要原因： 声明指针不会创建用于存储的内存空间。 指针声明时，指向的位置不确定，程序运行时，可能不出错。 int *a; *a=12; 这是一个典型的错误：因为在分配内存时你无法确定 a 指向的位置，所以你下次 *a或者访问a时，可能带来：Program received signal SIGSEGV, Segmentation fault. ...
解决Program received signal SIGSEGV, Segmentation fault.的辛酸
最近写一个算法很简单，涉及到链表的归并，在追求速度的时候，尽最大程度上使用了指针，然而却带来了异常灾难。 编译通过，在debug的时候，我看见了这个。。。。。Program received signal SIGSEGV, Segmentation fault。omg，我准备解决这个问题，耗费了我整整一天来review代码。  其实解决这个问题很简单，只是我们没有抓住一个关键点。
dev c++ 中的Program received signal SIGSEGV Segmentation fault
在编写程序的时候程序不能正确输出结果或者程序无法运行 在debug的时候系统提示 系统提示报错Segmentation fault 从字面上理解 SIGSEGV是是当一个进程执行了一个无效的内存引用，或发生段错误时发送给它的信号。 所以这段话的意思是程序接受一个无效的指针地址，Segmentation fault即是提示我们去注意定义指针的符号。 举个简单的例子 int m; scanf("%d",m); int m; scanf("%d",&m); 这就是一个常见的错误情况 第一个scanf由
C++ 语言

64,649

社区成员

250,477

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章