int Del_book(BOOK * Head)
{
BOOK * head=Head->pNext;//Head指向头结点,head指向第一个结点
BOOK *temp;//存放要删除的结点
int pos;
int i;
if (Empty_book(Head))
{
printf(“链表为空\n”);
return false;
}
else
{
int key;
printf(“1.搜索删除\n”);
printf(“2.直接删除\n”);
scanf(“%d”, &key);
if (key == 1)
{
pos = loc_book(Head);
}
if (key == 2)
{
printf(“请输入你要删除第几个数据:”);
scanf(“%d”, &pos);
}
for (i = 0;i < pos – 1 && head != NULL;i++)
{
head = head->pNext;//移动head到要删除的结点
}
if (i > pos – 1 || head == NULL || pos > Lenth_book(Head))
{
printf(“删除失败\n”);
return false;
}
temp =head;
printf(“删除数据成功,删除的图书为:\n”);
printf(“编号:%d\t 名字:%s\t 类型:%s\t 作者:%s\t 出版:%s\t 价格:%f\n\n\n”, temp->num, temp->name, temp->type, temp->author, temp->publish, temp->price);
head = head->pNext;
free(temp);
temp = NULL;
}
Treaverse_book(Head);
return true;
}
为什么会一直提示无法读取内存?
{
BOOK * head=Head->pNext;//Head指向头结点,head指向第一个结点
BOOK *temp;//存放要删除的结点
int pos;
int i;
if (Empty_book(Head))
{
printf(“链表为空\n”);
return false;
}
else
{
int key;
printf(“1.搜索删除\n”);
printf(“2.直接删除\n”);
scanf(“%d”, &key);
if (key == 1)
{
pos = loc_book(Head);
}
if (key == 2)
{
printf(“请输入你要删除第几个数据:”);
scanf(“%d”, &pos);
}
for (i = 0;i < pos – 1 && head != NULL;i++)
{
head = head->pNext;//移动head到要删除的结点
}
if (i > pos – 1 || head == NULL || pos > Lenth_book(Head))
{
printf(“删除失败\n”);
return false;
}
temp =head;
printf(“删除数据成功,删除的图书为:\n”);
printf(“编号:%d\t 名字:%s\t 类型:%s\t 作者:%s\t 出版:%s\t 价格:%f\n\n\n”, temp->num, temp->name, temp->type, temp->author, temp->publish, temp->price);
head = head->pNext;
free(temp);
temp = NULL;
}
Treaverse_book(Head);
return true;
}
为什么会一直提示无法读取内存?
解决方案
10
传入参数Head不正确(指向未初始化内存空间)。
10
你在函数开头加断点,断下后,看参数Head是不是正确,F10单步,每走一步看head的值,是不是一直都是正确的值。
10
链表的操作,把每一步都在纸上画出来,更容易理解。
题主也可以搜一些“删除链表结点”的示例代码作为参考
题主也可以搜一些“删除链表结点”的示例代码作为参考
10
仅供参考:
//不带表头结点的单向链表 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #include <locale.h> struct NODE { int data; struct NODE *next; } *head,*p,*q,*s,*p1,*p2,*q1,**ta; int i,k,n,t,m,v,N=10; int main() { setlocale(LC_ALL,"chs"); srand(time(NULL)); head=NULL; printf("创建%d个节点的单链表:",N);//创建N个节点的单链表 p=head; for (i=0;i<N;i++) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=rand()%100;//填写0..99的随机值 q->next=NULL; if (NULL==p) { head=q; p=head; } else { p->next=q; p=q; } } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } k=3; v=5; printf("将值为%d的结点插入到单链表的第%d个结点前:",v,k);//将值为v的结点插入到单链表的第k个结点前 n=0; p=head; while (1) { if (NULL==p) { break; } n++; if (k==1) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=v; q->next=head; head=q; break; } else { if (k-1==n) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=v; q->next=p->next; p->next=q; break; } } p=p->next; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } k=5; printf("删除第%d个节点:",k);//删除第k个节点 n=0; p=head; while (1) { if (NULL==p) { break; } n++; if (k==1) { q=head; head=head->next; free(q); break; } else { if (k-1==n) { q=p->next; if (q) { p->next=q->next; free(q); } break; } } p=p->next; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } printf("从小到大排序:");//从小到大排序 for (p=head,p1=NULL;p!=NULL;p1=p,p=p->next) { for (q=p->next,q1=p;q!=NULL;q1=q,q=q->next) { if (p->data > q->data) { //交换data // printf("swap %02d %02d\n",p->data,q->data); // t=p->data;p->data=q->data;q->data=t; //或 //交换next // printf("swap %02d %02d\n",p->data,q->data); if (p==head) {//p是头 if (p->next==q) {//pq挨着 head=q; p->next=q->next; q->next=p; q=p; p=head; } else {//pq不挨着 head=q; p2=p->next; p->next=q->next; q->next=p2; q1->next=p; q=p; p=head; } } else {//p不是头 if (p->next==q) {//pq挨着 p1->next=q; p->next=q->next; q->next=p; q=p; p=p1->next; } else {//pq不挨着 p1->next=q; p2=p->next; p->next=q->next; q->next=p2; q1->next=p; q=p; p=p1->next; } } //输出整个单链表 // s=head; // while (1) { // if (NULL==s) { // printf("\n"); // break; // } // printf("%02d->",s->data); // s=s->next; // } // getchar(); } } } //输出整个单链表并计算链表长度n n=0; s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); n++; s=s->next; } printf("将整个链表逆序:");//将整个链表逆序 if (n>=2) { p=head; q=p->next; p->next=NULL; while (1) { q1=q->next; q->next=p; p=q; q=q1; if (NULL==q) break; } head=p; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } m=4; n=6; printf("将单链表中前%d个结点和后%d个结点进行互换:",m,n);//将单链表中前m个结点和后n个结点进行互换,m+n为链表总长 k=0; p=head; while (1) { if (NULL==p) { break; } k++; if (m==k) { q=p; } s=p; p=p->next; } q1=head; head=q->next; s->next=q1; q->next=NULL; //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //释放全部节点 p=head; while (1) { if (NULL==p) { break; } q=p->next; free(p); p=q; } return 0; } //创建10个节点的单链表:08->74->07->23->03->99->31->56->88->16-> //将值为5的结点插入到单链表的第3个结点前:08->74->05->07->23->03->99->31->56->88->16-> //删除第5个节点:08->74->05->07->03->99->31->56->88->16-> //从小到大排序:03->05->07->08->16->31->56->74->88->99-> //将整个链表逆序:99->88->74->56->31->16->08->07->05->03-> //将单链表中前4个结点和后6个结点进行互换:31->16->08->07->05->03->99->88->74->56-> //