資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚學
法律學單鏈表中節點的乘積
給定 n 個節點，任務是列印單鏈表中所有節點的乘積。該程式必須遍歷單鏈表的所有節點，從初始節點開始，直到沒有找到 NULL 為止。
示例
Input -: 1 2 3 4 5 Output -: 120
在上述示例中，從第一個節點開始遍歷所有節點，即 1、2、3、4、5、6，它們的乘積為 1*2*3*4*5*6 = 120
下面使用的演算法如下
- 取一個臨時指標，例如節點型別的 temp
- 將此 temp 指標設定為由 head 指標指向的第一個節點
- 將 temp 移動到 temp->next，直到 temp 不為 NULL。
- 設定 product=product*(temp->data)
演算法
Start Step 1 -> create structure of a node and temp, next and head as pointer to a structure node struct node int data struct node *next, *head, *temp End Step 2 -> declare function to insert a node in a list void insert(int val) struct node* newnode = (struct node*)malloc(sizeof(struct node)) newnode->data = val IF head= NULL set head = newnode set head->next = NULL End Else Set temp=head Loop While temp->next!=NULL Set temp=temp->next End Set newnode->next=NULL Set temp->next=newnode End Step 3 -> Declare a function to display list void display() IF head=NULL Print no node End Else Set temp=head Loop While temp!=NULL Print temp->data Set temp=temp->next End End Step 4 -> declare a function to find alternate nodes void product_nodes() declare int product=1 Set temp=head Loop While temp!=NULL Set product=product * (temp->data) Set temp=temp->next End Print product Step 5 -> in main() Create nodes using struct node* head = NULL; Call function insert(10) to insert a node Call display() to display the list Call product_nodes() to find alternate nodes product Stop
示例
#include<stdio.h>
#include<stdlib.h>
//structure of a node
struct node{
int data;
struct node *next;
}*head,*temp;
//function for inserting nodes into a list
void insert(int val){
struct node* newnode = (struct node*)malloc(sizeof(struct node));
newnode->data = val;
newnode->next = NULL;
if(head == NULL){
head = newnode;
temp = head;
} else {
temp->next=newnode;
temp=temp->next;
}
}
//function for displaying a list
void display(){
if(head==NULL)
printf("no node ");
else{
temp=head;
while(temp!=NULL){
printf("%d ",temp->data);
temp=temp->next;
}
}
}
//function for finding product
void product_nodes(){
int product=1;
temp=head;
while(temp!=NULL){
product=product * (temp->data);
temp=temp->next;
}
printf("
product of nodes is : %d" ,product);
}
int main(){
//creating list
struct node* head = NULL;
//inserting elements into a list
insert(1);
insert(2);
insert(3);
insert(4);
insert(5);
insert(6);
//displaying the list
printf("linked list is : ");
display();
//calling function for finding prodouct
Product_nodes();
return 0;
}輸出
linked list is : 1 2 3 4 5 6 product of nodes is : 720
更新於: 20-Sep-2019
306 次瀏覽
廣告