資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學連結串列交替節點的乘積
給定n個節點，任務是列印連結串列中交替節點的乘積。程式必須只打印交替節點的乘積，而無需實際更改節點的位置。
示例
Input -: 10 20 30 40 50 60 Output -: 15000
在上例中，從第一個節點10開始，交替節點為10、30、50，它們的乘積為10*30*50 = 15000。
在上圖中，藍色節點是交替節點（從第一個節點開始），紅色節點是不考慮的節點。
下面使用的方案如下
取一個臨時指標，假設為temp，型別為節點
將此temp指標設定為head指標指向的第一個節點
當(temp->next!=NULL && temp!=NULL && temp->next->next!=NULL) 條件成立時，移動temp到temp->next->next
設定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 alternate() declare int product Set temp=head Set product=head->data Loop While(temp->next!=NULL && temp!=NULL && temp->next- >next!=NULL) Set temp=temp->next->next Set product=product * (temp->data) 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 alternate() 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;
if(head == NULL) {
head = newnode;
head->next = NULL;
} else {
temp=head;
while(temp->next!=NULL) {
temp=temp->next;
}
newnode->next=NULL;
temp->next=newnode;
}
}
//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 alternate elements
void alternate() {
int product;
temp=head;
product=head->data;
while(temp->next!=NULL && temp!=NULL && temp->next->next!=NULL) {
temp=temp->next->next;
product=product * (temp->data);
}
printf("
product of alternate nodes is %d : " ,product);
}
int main() {
//creating list
struct node* head = NULL;
//inserting elements into a list
insert(10);
insert(20);
insert(30);
insert(40);
insert(50);
insert(60);
//displaying the list
printf("linked list is : ");
display();
//calling alternate function for finding product
alternate();
return 0;
}輸出
linked list is : 10 20 30 40 50 60 product of alternate nodes is : 15000
更新於: 2019年9月20日
131 次瀏覽
廣告