本人做的链表其它都好，就是无法插入节点。
以下是图片：
以下是代码：
以下是图片：
以下是代码：
#include "head.h"
Node *EnListInit(void)
{
Node *head = new Node;
int i = 0;
Node *p = head;
while (i <= MAX_NODE_NUM)
{
i++;
p->Data = rand() % 5;
p->Next = new Node;
p = p->Next;
}
p->Data = rand() % 5;
p->Next = new Node;
p->Next = NULL;
return head;
}
VOID EnListAdd(Node *head)
{
Node *p = head;
Node *q=p->Next;
if (!head)
{
head->Data = rand() % 5;
head->Next = NULL;
}
else
{
while (q!= NULL)
{
p = q;
q = q->Next;
}
p = new Node;
p->Data = rand() % 5;
p->Next = new Node;
p->Next = NULL;
}
q = new Node;
q->Data = rand() % 5;
q->Next = NULL;
}
VOID EnListDel(Node *head)
{
Node *p = head;
Node *q = p->Next;
if (!head->Data)
{
p = head;
head = head->Next;
delete p;
p = head;
q = p;
}
while (p != NULL&&p->Next!=NULL)
{
if (!q->Data)
{
p->Next = q->Next;
delete q;
q = p->Next;
}
p = q;
q = q->Next;
}
}
VOID EnListUpd(Node *head)
{
Node *p = head;
do
{
std::cout << p->Data;
p = p->Next;
} while (p != NULL);
std::cout << "\n";
}
VOID EnListDestroy(Node *head)
{
Node *p = head;
Node *q;
while (p != NULL)
{
q = p;
p = p->Next;
delete q;
}
}
VOID ShutDown(Node *head)
{
EnListDestroy(head);
}
int main(int argc)
{
srand((unsigned)time(NULL));
Node *head=EnListInit();
EnListUpd(head);//输出
EnListAdd(head);//插入1个节点
EnListAdd(head);//同上
EnListAdd(head);//同上
EnListUpd(head);//输出
EnListDel(head);//删除为0的节点
EnListUpd(head);//输出
EnListDestroy(head);//销毁链表
system("pause");
}
解决方案
20
仅供参考：
//带表头结点的单向链表 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> struct NODE { int data; struct NODE *next; } H,*head,*p,*q,*q1,*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; } //将整个链表逆序 if (head->next!=NULL && head->next->next!=NULL) { p=head->next; q=p->next; p->next=NULL; while (1) { q1=q->next; q->next=p; p=q; q=q1; if (NULL==q) break; } head->next=p; } //输出整个单链表 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; } //84->28->20->23->96->19->59->97->29->41-> //84->28->05->20->23->96->19->59->97->29->41-> //84->28->05->20->96->19->59->97->29->41-> //05->19->20->28->29->41->59->84->96->97-> //97->96->84->59->41->29->28->20->19->05-> //41->29->28->20->19->05->97->96->84->59-> //
40
EnListAdd你这个函数逻辑有点问题啊。
你的while循环结束后，p是指向最后一个结点的，而q是NULL
然后之后的四句完全不懂你在干嘛？
假如要尾插的话，应该是
你的while循环结束后，p是指向最后一个结点的，而q是NULL
然后之后的四句完全不懂你在干嘛？
假如要尾插的话，应该是
p->Next = new Node; p->Next->Data = rand() % 5; p->Next->Next = NULL;
之后的三句关于q的
q = new Node;
q->Data = rand() % 5;
q->Next = NULL;
也没看懂你在干嘛，根本就没有连到链表中去
CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明为何链表无法插入节点！
