单链表的查找与修改单链表的查找与修改

本次使用C++语言

#include using namespace std; struct node{ int num; node* next; }; node* head,*now,*p; int NodeNum; node* create() { int x; cout << "Please input NodeNum:"; cin >> NodeNum; head=new node; now=head; for(int i=1; i<=NodeNum; i++) { cout<<"Please input number:"; cin>>x; p=new node; p->num=x; now->next=p; now=p; } now->next=NULL; return head; }

【单链表的查找与修改】解析：

``` p=new node; p->num=x; now->next=p; now=p; ``` p=new node; 为p申请一个节点 p->num=x; 为p中的数据域赋值 now->next=p; 另now的下一个结点指向p，第一次便是将头结点与p相连 now=p; 让now指针指到p指针指向的结点处下一次再申请结点继续同理操作便形成了单向链表

主函数部分：

int main() { int SearchNode; char YN; int Value; node* po; po=create(); cout << "Please input SearchNode:"; cin >> SearchNode; for (int i = 1; i <= SearchNode; i++) { po = po->next; } cout << po->num; cout << "是否进行修改(y/n):"<> YN; if (YN == 'y') { cout << "Please enter the revised value:"; cin >> Value; po->num = Value; } cout << endl << endl; po = head->next; while (po != NULL) { cout << "num:" << po->num << endl; po = po->next; } return 0; }

解析：

node* po; po=create(); 定义结构体指针，是指针指向头结点，且头结点是数据域是没有数据的。for (int i = 1; i <= SearchNode; i++) { po = po->next; } 前提是输入查找的结点数然后让指针从头结点跳到对应的结点 cout << po->num; cout << "是否进行修改(y/n):"<> YN; 并输出且提示是否修改 po->num = Value; 此处进行修改

修改后：