求大神帮忙看下“为什么删除单链表的头结点，程序停止运行呢？”

Caroline0071 2014-03-18 04:21:50 


/*********实现一个单链表的建立、测长、打印***********/



#include <iostream>



#include <iomanip>



using namespace std;



class Node

{



public:



	Node();

	~Node();

	Node* Create();//单链表的建立



	int length(Node*);//求单链表的长度



	Node* DeleteList(Node*, int, int&);



//	Node* InsertList(Node*, int, int);



	void Print(Node*);//打印单链表



private:



	int data;

	Node *next;

};



Node::Node()//默认构造函数

{

	data = 0;

	next = NULL;

}



Node::~Node()

{



}



Node* Node::Create()//不带头结点的单链表

{

	Node *head;//头指针

	Node *p,*q;

	head = (Node*)malloc(sizeof(Node));



	p = head;

	int flag = 1;

	int x;



	while(flag)

	{

		cout<<" Input x data: ";

		cin>>x;



		if(x != 0)//输入元素为0时结束建立链表

		{

			q = (Node*)malloc(sizeof(Node));

			q->data = x;

			cout<<"Output data: "<<q->data<<endl;

			p->next = q;//将q插在p的后面

			p = q;//p是记录插入的位置

		}

		else

			flag = 0;

	}

	head = head->next;

	p->next = NULL;

	cout<<"the head of linked list is: "<<head->data<<endl;



	return head;

}



int Node::length(Node *head)

{

	int n = 0;

	Node *p;

	p = head;

	while(p != NULL)

	{

		p = p->next;

		n++;

	}



	return n;



}



//不带头结点的链表

Node* Node::DeleteList(Node *head, int i, int &p)

{//表示删除第i个元素,即要找到第i-1个结点

	Node *q, *temp;

	int j = 1;

	q = head;



	if(1 == i)//删除头结点

	{

		head = q->next;

		p = q->data;

		free(q);

	}

	else

	{

		while(q->next != NULL && j < i-1)//寻找删除的位置

		{

			q = q->next;

			++j;

		}



		if(NULL == q->next || j > i-1)

		{

			cout<<"Deletion Error."<<endl;

		}

		else

		{	

			temp = q->next;

			q->next = temp->next;

			p = temp->data;



			free(temp);

		}

	}



	return head;

	

}



void Node::Print(Node *head)

{

	Node *p;

	p = head;

	int n;

	n = length(head);//表的长度



	cout<<"The length of linked list is: "<<n<<endl;



	cout<<"The linked list: "<<endl;

	while(p != NULL)

	{

		cout<<setw(2)<<p->data;

		p = p->next;

	}



	cout<<endl;

}





int main()

{

	Node *p = new Node;//注意对象指针的使用

	Node *q;

	int temp;



	q = p->Create();

	p->length(q);

	p->Print(q);



	int i;//表示要删除结点的位置

	cout<<"Input i = ";

	cin>>i;

	p->DeleteList(q, i, temp);

	p->Print(q);	

	cout<<endl;



	return 0;

}
...全文
182 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
叶之香 2014-03-19
  • 打赏
  • 举报
 回复
引用 6 楼 kerry0071 的回复:
貌似是删除头结点之后，求剩下的链表长度时出问题了，求长度时函数找不到链表的头结点
int main() { Node *p = new Node;//注意对象指针的使用 Node *q; int temp; q = p->Create(); p->length(q); p->Print(q); int i;//表示要删除结点的位置 cout<<"Input i = "; cin>>i; q = p->DeleteList(q, i, temp); p->Print(q); cout<<endl; return 0; }
Caroline0071 2014-03-19
  • 打赏
  • 举报
 回复
引用 7 楼 xiejianjun417 的回复:
[quote=引用 6 楼 kerry0071 的回复:] 貌似是删除头结点之后，求剩下的链表长度时出问题了，求长度时函数找不到链表的头结点
int main() { Node *p = new Node;//注意对象指针的使用 Node *q; int temp; q = p->Create(); p->length(q); p->Print(q); int i;//表示要删除结点的位置 cout<<"Input i = "; cin>>i; q = p->DeleteList(q, i, temp); p->Print(q); cout<<endl; return 0; } [/quote] 太感谢你了，还是自己太大意了，原来没有存储。
Caroline0071 2014-03-18
  • 打赏
  • 举报
 回复
貌似是删除头结点之后，求剩下的链表长度时出问题了，求长度时函数找不到链表的头结点
Caroline0071 2014-03-18
  • 打赏
  • 举报
 回复
引用 2 楼 zhao4zhong1 的回复:
崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处。 仅供参考： 
//假设带表头结点的单向链表头指针为head，试编写一个算法将值为5的结点插入到连接表的第k个结点前，删除第k个节点，并对该链表进行排序。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
struct NODE {
    int          data;
    struct NODE *next;
} H,*head,*p,*q,*s1,*s2,*s3,*s4,*s;
int i,j,k,n,t,m;
int main() {
    srand(time(NULL));

    //填写头节点数据
    H.data=-1;
    H.next=NULL;
    head=&H;

    //创建10个节点的单链表
    p=head;
    for (i=0;i<10;i++) {
        q=(struct NODE *)malloc(sizeof(struct NODE));
        if (NULL==q) return 1;
        q->data=rand()%100;//填写0..99的随机值
        q->next=NULL;
        p->next=q;
        p=q;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //将值为5的结点插入到单链表的第k个结点前
    k=3;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=(struct NODE *)malloc(sizeof(struct NODE));
            if (NULL==q) return 1;
            q->data=5;
            q->next=p->next;
            p->next=q;
            break;
        }
        p=p->next;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //删除第k个节点
    k=5;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=p->next;
            if (q) {
                p->next=q->next;
                free(q);
            }
            break;
        }
        p=p->next;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //从小到大排序
    for (p=head;p!=NULL && p->next!=NULL;p=p->next) {
        for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {
            if (p->next->data > q->next->data) {

                //交换data
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
//              t=p->next->data;p->next->data=q->next->data;q->next->data=t;

                //或者

                //交换next
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
                s1=p->next;
                s2=p->next->next;
                s3=q->next;
                s4=q->next->next;

                if (s2!=s3) {
                     p->next=s3;
                    s3->next=s2;
                     q->next=s1;
                    s1->next=s4;
                } else {
                     p->next=s3;
                    s3->next=s1;
                           q=s3;
                    s1->next=s4;
                }

                //输出整个单链表
//              s=head->next;
//              while (1) {
//                  if (NULL==s) {
//                      printf("\n");
//                      break;
//                  }
//                  printf("%02d->",s->data);
//                  s=s->next;
//              }
//              getchar();
            }
        }
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10
    m=4;
    n=6;
    k=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        k++;
        if (m+1==k) {
            q=p;
        }
        s=p;
        p=p->next;
    }
    s1=head->next;
    head->next=q->next;
    s->next=s1;
    q->next=NULL;

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //释放所有节点
    p=head->next;
    while (1) {
        if (NULL==p) {
            break;
        }
        q=p->next;
        free(p);
        p=q;
    }

    return 0;
}
//18->94->58->17->27->20->43->57->75->78->
//18->94->05->58->17->27->20->43->57->75->78->
//18->94->05->58->27->20->43->57->75->78->
//05->18->20->27->43->57->58->75->78->94->
//43->57->58->75->78->94->05->18->20->27->
//
调试时，弹出访问冲突，指出的位置是求链表长度函数那块
Caroline0071 2014-03-18
  • 打赏
  • 举报
 回复
引用 3 楼 xiejianjun417 的回复:
什么叫停止？程序异常了，还是说输出结果不是你想要的？
是程序异常了
叶之香 2014-03-18
  • 打赏
  • 举报
 回复
什么叫停止？程序异常了，还是说输出结果不是你想要的？
赵4老师 2014-03-18
  • 打赏
  • 举报
 回复
崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处。 仅供参考： 
//假设带表头结点的单向链表头指针为head，试编写一个算法将值为5的结点插入到连接表的第k个结点前，删除第k个节点，并对该链表进行排序。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
struct NODE {
    int          data;
    struct NODE *next;
} H,*head,*p,*q,*s1,*s2,*s3,*s4,*s;
int i,j,k,n,t,m;
int main() {
    srand(time(NULL));

    //填写头节点数据
    H.data=-1;
    H.next=NULL;
    head=&H;

    //创建10个节点的单链表
    p=head;
    for (i=0;i<10;i++) {
        q=(struct NODE *)malloc(sizeof(struct NODE));
        if (NULL==q) return 1;
        q->data=rand()%100;//填写0..99的随机值
        q->next=NULL;
        p->next=q;
        p=q;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //将值为5的结点插入到单链表的第k个结点前
    k=3;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=(struct NODE *)malloc(sizeof(struct NODE));
            if (NULL==q) return 1;
            q->data=5;
            q->next=p->next;
            p->next=q;
            break;
        }
        p=p->next;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //删除第k个节点
    k=5;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=p->next;
            if (q) {
                p->next=q->next;
                free(q);
            }
            break;
        }
        p=p->next;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //从小到大排序
    for (p=head;p!=NULL && p->next!=NULL;p=p->next) {
        for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {
            if (p->next->data > q->next->data) {

                //交换data
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
//              t=p->next->data;p->next->data=q->next->data;q->next->data=t;

                //或者

                //交换next
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
                s1=p->next;
                s2=p->next->next;
                s3=q->next;
                s4=q->next->next;

                if (s2!=s3) {
                     p->next=s3;
                    s3->next=s2;
                     q->next=s1;
                    s1->next=s4;
                } else {
                     p->next=s3;
                    s3->next=s1;
                           q=s3;
                    s1->next=s4;
                }

                //输出整个单链表
//              s=head->next;
//              while (1) {
//                  if (NULL==s) {
//                      printf("\n");
//                      break;
//                  }
//                  printf("%02d->",s->data);
//                  s=s->next;
//              }
//              getchar();
            }
        }
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10
    m=4;
    n=6;
    k=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        k++;
        if (m+1==k) {
            q=p;
        }
        s=p;
        p=p->next;
    }
    s1=head->next;
    head->next=q->next;
    s->next=s1;
    q->next=NULL;

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //释放所有节点
    p=head->next;
    while (1) {
        if (NULL==p) {
            break;
        }
        q=p->next;
        free(p);
        p=q;
    }

    return 0;
}
//18->94->58->17->27->20->43->57->75->78->
//18->94->05->58->17->27->20->43->57->75->78->
//18->94->05->58->27->20->43->57->75->78->
//05->18->20->27->43->57->58->75->78->94->
//43->57->58->75->78->94->05->18->20->27->
//
fengbin2047 2014-03-18
  • 打赏
  • 举报
 回复
一个链表的最重要的地方就是头节点，如果头节点知道，那就可以给出这个链表的长度，值，。如果删除头节点，那后面的的节点都找不到了，程序不就停止了么，要不然就加一个判断，
Java 内核原理入门到实战（大神必经之路）
Java 语言是体系结构中立的： Java 程序（后缀为 java 的文件）在 Java 平台上被编译为体系结构中立的字节码格式（后缀为 class 的文件），然后可以在实现这个 Java 平台的任何系统中运行。这种途径适合于异构的...
全网最全 数据结构 代码
分析：首先，我们要搞明白，原始的算法为啥这么慢呢？因为它在一遍一遍的遍历s和t，做了很多重复工作，浪费了一些我们本该知道的信息。大大降低了效率。比如t长度为10，s匹配到位置5，如果t一直匹配到了t[8],到[9]才...
字节面试杂谈——JAVA并发
一、并行和并发、进程和线程、守护线程、为什么使用多线程、多线程带来的问题 二、创建线程的方式 三、Runnable和Callable 四、线程状态及转换（生命周期） 五、sleep() 与 wait() 六、run() 和 ...
区块链技术
因此我萌生了要写一篇BlockChain for Babies（又名：如何向你的弱智室友解释区块链）的想法，以求能简单直观生动形象地向对区块链技术不了解但是想知道区块链是什么的人介绍区块链技术或者比特币。 因为面向的...
BAT面试题汇总及详解(进大厂必看)03
该策略可以 大化地节省CPU资源，却对内存非常不友好。极端情况可能出现大量的过期key没有再次被访问，从而不会被清除，...时扫描的时间间隔和每次扫描的限定耗时，可以在不同情况下使得CPU和内存资源达到 优的平衡...
C++ 语言

64,654

社区成员

250,484

社区内容

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

加载中

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

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

+ 用AI写文章