链表末尾增加一个节点的操作。

2003-07-24 04:14:15 719 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

[面试] - 在单链表末尾添加一个节点 C++ 实现 /* * C++ 用指针的引用，好多了！考虑得更简单。 */ #include #include #include #define BUG cout << "here\n"; #define STOP system("pause"); using namespace std; struct node { int value; node* next; n 阅读详情

写一个函数，完成在链表末尾增加一个节点的操作。
函数原型为：
Node * AddNode(Node *head,int newDate);
其中，链表节点的定义如下：
struct Node{
int data;
Node * next;

}

...全文

HWSD2.0土壤数据处理实战：从下载到属性提取全流程解析本文详细解析了HWSD2.0全球土壤数据库从数据下载、属性筛选到GIS空间连接与提取的全流程实战方法。重点介绍了如何利用ArcGIS Pro等工具，将土壤单元编码与黏粒含量等属性表关联，最终生成全球土壤属性专题栅格图，为农业规划与生态研究提供关键数据支撑。阅读详情

SadPerson

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

zoezinsser 2003-07-25

打赏
举报

停了！

不要这样，一片天空，弄脏了！

jackywangsen 2003-07-25

打赏
举报

刚贴的有点问题，改正如下：

Node * AddNode(Node *head,int newDate){
Node *p=(Node *)malloc(sizeof(Node));
Node *s=head;
while(s->next){//应该是对指针域进行判断，前面的搞错了，改正
s=s->next;
}
p->data=newDate;
p->next=NULL;
s->next=p;
return p;
}

jackywangsen 2003-07-25

打赏
举报

#include "stdio.h"

typedef struct Node{
int data;
struct Node * next;
}Node;

Node * AddNode(Node *head,int newDate){
Node *p=(Node *)malloc(sizeof(Node));
Node *s=head;
while(s){
s=s->next;
}
p->data=newDate;
p->next=NULL;
s->next=p;
return p;
}

main(){
getch();
}

bigtea 2003-07-24

打赏
举报

假设楼主的原链表为无头结点的单链表，则
Node * AddNode(Node *head,int newDate)
{
struct Node * p, * q;
p=head;
while(p->next!=NULL) p=p->next;
if (q=(Node * )malloc(sizeof(Node)) exit (0);
p->next=q;
q->data=newDate;
q->next=NULL;
return head;
}

youngmean 2003-07-24

打赏
举报

先进先出的队列式链表：
{
struct Node* p,* tail;
p=head;
if(!p)
printf("error");
else
{
while(p->next)
p=p->next;
tail=p;//tail记录最后一个结点
p=(struct Node*) malloc(sizeof(struct Node));
p->next=tail->next;
tail->next=p;
}

}

shailiavia 2003-07-24

打赏
举报

Node * AddNode(Node *head,int newDate);//head为头指针
{ Node *p=NULL，*q=NULL; //p用于找到链表最后一个节点，q用于生成新节点
p=head;
while(p->next) p=p->next; //p的后继不空,顺着链表往后走
q=Node* (malloc(sizeof(Node));
q->next=NULL;
q->data=newData;
p->next=q;
}
//head所指链表即为所需链表

loneststar 2003-07-24

打赏
举报

哎，错了。订正如下
Node * AddNode(Node *head,int newDate)
{
Node *p=head;
if(head) {
while (p->next) p=p->next;
p->next=new Node;
p=p->next;
p->next=NULL;
p->data=newData;
};
else {
head = new Node;
head->next=NULL;
head->data=newData;
p = head;

};

return p;
}

loneststar 2003-07-24

打赏
举报

完整一点的：）
Node * AddNode(Node *head,int newDate)
{
Node *p=head;
if(head) {
while (p->next) p=p->next;
p->next=new Node;
p=p->next;
p->next=NULL;
p->data=newData;
};
else {
head = new Node;
head->next=NULL;
head->data=newData;
p = head->next;

};

return p;
}

ckp 2003-07-24

打赏
举报

楼上的实现函数可能有错，现改正如下：
实现函数
{
Node *p=head;
if(head) {
while (p->next) p=p->next;
p->next=new Node;
p=p->next;
p->next=NULL;
p->data=newData;
};
else {
head = new Node;
head->next=NULL;
head->data=newData;
};
}

listart 2003-07-24

打赏
举报

实现函数
{
Node *p=head;
while (p) p=p->next;
p->next=new Node;
p=p->next;
p->next=NULL;
p->data=newData;
}

链表末尾增加一个节点的操作。

相关推荐