From 5ca1350add080e41d6a01d7d35bfa90d28dd5d21 Mon Sep 17 00:00:00 2001
From: apil <078bct017.apil@pcampus.edu.np>
Date: Thu, 7 Mar 2024 21:00:26 +0545
Subject: [PATCH 1/4] initial commit

---
 src/algorithms/.gitkeep | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 src/algorithms/.gitkeep

diff --git a/src/algorithms/.gitkeep b/src/algorithms/.gitkeep
new file mode 100644
index 0000000..e69de29

From 88541975ca9246657b564b73bd7ea9b3af1c62d9 Mon Sep 17 00:00:00 2001
From: Anoobee <aryalanup13@gmail.com>
Date: Thu, 7 Mar 2024 21:45:16 +0545
Subject: [PATCH 2/4] added doublylinklist

---
 src/algorithms/dll.js | 113 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 113 insertions(+)
 create mode 100644 src/algorithms/dll.js

diff --git a/src/algorithms/dll.js b/src/algorithms/dll.js
new file mode 100644
index 0000000..1f50184
--- /dev/null
+++ b/src/algorithms/dll.js
@@ -0,0 +1,113 @@
+class Node {
+  constructor(data) {
+    this.data = data;
+    this.prev = null;
+    this.next = null;
+  }
+}
+
+class DoublyLinkedList {
+  constructor() {
+    this.head = null;
+    this.tail = null;
+    this.size = 0;
+  }
+
+  isEmpty() {
+    return this.size === 0;
+  }
+
+  back() {
+    if (this.isEmpty()) {
+      return null;
+    }
+    return this.tail.data;
+  }
+
+  front() {
+    if (this.isEmpty()) {
+      return null;
+    }
+    return this.head.data;
+  }
+
+  pushBack(data) {
+    const newNode = new Node(data);
+    if (this.isEmpty()) {
+      this.head = newNode;
+      this.tail = newNode;
+    } else {
+      newNode.prev = this.tail;
+      this.tail.next = newNode;
+      this.tail = newNode;
+    }
+    this.size++;
+  }
+
+  pushFront(data) {
+    const newNode = new Node(data);
+    if (this.isEmpty()) {
+      this.head = newNode;
+      this.tail = newNode;
+    } else {
+      newNode.next = this.head;
+      this.head.prev = newNode;
+      this.head = newNode;
+    }
+    this.size++;
+  }
+
+  popBack() {
+    if (this.isEmpty()) {
+      return null;
+    }
+    const removedData = this.tail.data;
+    if (this.size === 1) {
+      this.head = null;
+      this.tail = null;
+    } else {
+      this.tail = this.tail.prev;
+      this.tail.next = null;
+    }
+    this.size--;
+    return removedData;
+  }
+
+  popFront() {
+    if (this.isEmpty()) {
+      return null;
+    }
+    const removedData = this.head.data;
+    if (this.size === 1) {
+      this.head = null;
+      this.tail = null;
+    } else {
+      this.head = this.head.next;
+      this.head.prev = null;
+    }
+    this.size--;
+    return removedData;
+  }
+
+  display() {
+    let current = this.head;
+    while (current) {
+      console.log(current.data);
+      current = current.next;
+    }
+  }
+}
+
+export default DoublyLinkedList;
+// // Example usage:
+// const dll = new DoublyLinkedList();
+// dll.pushBack(1);
+// dll.pushBack("anup");
+// dll.pushBack(3);
+// dll.display(); // Output: 1 anup 3
+// console.log("Front:", dll.front()); // Output: Front: 1
+// console.log("Back:", dll.back()); // Output: Back: 3
+// dll.popBack();
+// dll.display(); // Output: 1 anup
+// dll.popFront();
+// dll.display(); // Output: anup

From fd4c58d7c2fbb0ef824cc821901a34a204cbc35e Mon Sep 17 00:00:00 2001
From: Anoobee <aryalanup13@gmail.com>
Date: Fri, 8 Mar 2024 00:14:13 +0545
Subject: [PATCH 3/4] random

---
 src/Player/AudioData.js | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/Player/AudioData.js b/src/Player/AudioData.js
index 07530d6..e7301a3 100644
--- a/src/Player/AudioData.js
+++ b/src/Player/AudioData.js
@@ -16,7 +16,7 @@ const songsdata = [
         "url": song3
     }
 ]
-export { songsdata };
+export { songsdata }; // change hello 
 
 //Better Data
 // let savage = {

From 3e53e510c4fc06527f05e56c69ed713e6f5bcd88 Mon Sep 17 00:00:00 2001
From: Anoobee <aryalanup13@gmail.com>
Date: Sat, 9 Mar 2024 01:13:28 +0545
Subject: [PATCH 4/4]  integrated DLL

---
 src/App.jsx             |  15 ++++--
 src/Player/AudioData.js |  50 ++++++++++++------
 src/Player/Player.jsx   | 109 ++++++++++++++++++++--------------------
 src/algorithms/dll.js   |  31 +++++++-----
 4 files changed, 116 insertions(+), 89 deletions(-)

diff --git a/src/App.jsx b/src/App.jsx
index 48c315e..881ac67 100644
--- a/src/App.jsx
+++ b/src/App.jsx
@@ -1,16 +1,17 @@
 import Player from "./Player/Player";
 import "./Player/player.scss";
-import { songsdata } from "./Player/AudioData.js";
 import { useRef, useState, useEffect } from "react";
+import { song_dll } from "./Player/AudioData.js";
+import { BsArrowsExpandVertical } from "react-icons/bs";
 
 const App = () => {
-  const [songs, setSongs] = useState(songsdata);
+  const [songs, setSongs] = useState(song_dll);
   const [isplaying, setisplaying] = useState(false);
-  const [currentSong, setCurrentSong] = useState(songsdata[1]);
+  const [currentSong, setCurrentSong] = useState(window.current_song_ptr);
 
   const audioElem = useRef();
 
-  useEffect(() => {
+  useEffect(() => {songs
     if (isplaying) {
       audioElem.current.play();
     } else {
@@ -31,7 +32,11 @@ const App = () => {
 
   return (
     <div className="center-content">
-      <audio src={currentSong.url} ref={audioElem} onTimeUpdate={onPlaying} />
+      <audio
+        src={currentSong.data.url}
+        ref={audioElem}
+        onTimeUpdate={onPlaying}
+      />
       <Player
         songs={songs}
         setSongs={setSongs}
diff --git a/src/Player/AudioData.js b/src/Player/AudioData.js
index e7301a3..c9246b2 100644
--- a/src/Player/AudioData.js
+++ b/src/Player/AudioData.js
@@ -1,22 +1,40 @@
+import DoublyLinkedList from "../algorithms/dll";
 import song1 from "../assets/music/02. Paul Flint - Savage.mp3";
 import song3 from "../assets/music/03. Retrovision - Puzzle.mp3";
 import song2 from "../assets/music/04. Syn Cole - Feel Good.mp3";
 
-const songsdata = [
-    {
-        "title": "Paul Flint - Savage",
-        "url": song1
-    },
-    {
-        "title": "Retrovision - Puzzle",
-        "url": song2
-    },
-    {
-        "title": "Syn Cole - Feel Good",
-        "url": song3
-    }
-]
-export { songsdata }; // change hello 
+
+
+class song_node {
+  constructor() {
+    this.title = null;
+    this.url = null;
+  }
+}
+
+const s1 = new song_node();
+const s3 = new song_node();
+const s2 = new song_node();
+
+s1.title = "Paul Flint - Savage";
+s1.url = song1;
+
+s2.title = "Syn Cole - Feel Good";
+s2.url = song2;
+
+s3.title = "Retrovision - Puzzle";
+s3.url = song3;
+
+const song_dll = new DoublyLinkedList();
+song_dll.pushBack(s1);
+song_dll.pushBack(s2);
+song_dll.pushBack(s3);
+
+
+
+window.current_song_ptr = song_dll.head;
+export {  song_dll, song_node };
+
 
 //Better Data
 // let savage = {
@@ -283,4 +301,4 @@ export { songsdata }; // change hello
 //     audio: null,
 //     isFav: null,
 //     duration: 161,
-//   };
\ No newline at end of file
+//   };
diff --git a/src/Player/Player.jsx b/src/Player/Player.jsx
index fa12ec7..a96e7ab 100644
--- a/src/Player/Player.jsx
+++ b/src/Player/Player.jsx
@@ -1,85 +1,85 @@
-import  { useRef } from 'react';
-import './player.scss';
-import {BsFillPlayCircleFill, BsFillPauseCircleFill, BsFillSkipStartCircleFill, BsFillSkipEndCircleFill} from 'react-icons/bs';
-
-const Player = ({audioElem, isPlaying, setIsPlaying, currentSong, setCurrentSong, songs})=> {
-
+import { useRef } from "react";
+import "./player.scss";
+import {
+  BsFillPlayCircleFill,
+  BsFillPauseCircleFill,
+  BsFillSkipStartCircleFill,
+  BsFillSkipEndCircleFill,
+} from "react-icons/bs";
+const Player = ({
+  audioElem,
+  isPlaying,
+  setIsPlaying,
+  currentSong,
+  setCurrentSong,
+ 
+}) => {
   const clickRef = useRef();
 
-  const PlayPause = ()=>
-  {
+  const PlayPause = () => {
     setIsPlaying(!isPlaying);
+  };
 
-  }
-
-
-  const checkWidth = (e)=>
-  {
+  const checkWidth = (e) => {
     let width = clickRef.current.clientWidth;
     const offset = e.nativeEvent.offsetX;
 
-    const divprogress = offset / width * 100;
-    audioElem.current.currentTime = divprogress / 100 * currentSong.length;
+    const divprogress = (offset / width) * 100;
+    audioElem.current.currentTime = (divprogress / 100) * currentSong.length;
+  };
 
-  }
+  const skipBack = () => {
 
-  const skipBack = ()=>
-  {
-    const index = songs.findIndex(x=>x.title == currentSong.title);
-    if (index == 0)
-    {
-      setCurrentSong(songs[songs.length - 1])
-    }
-    else
-    {
-      setCurrentSong(songs[index - 1])
+    if (window.current_song_ptr.prev !== null) {
+      window.current_song_ptr = window.current_song_ptr.prev;
+      setCurrentSong(window.current_song_ptr);
     }
-    audioElem.current.currentTime = 0;
-    
-  }
 
 
-  const skiptoNext = ()=>
-  {
-    const index = songs.findIndex(x=>x.title == currentSong.title);
+    audioElem.current.currentTime = 0;
+  };
 
-    if (index == songs.length-1)
-    {
-      setCurrentSong(songs[0])
-    }
-    else
-    {
-      setCurrentSong(songs[index + 1])
+  const skiptoNext = () => {
+    if (window.current_song_ptr.next !== null) {
+      window.current_song_ptr = window.current_song_ptr.next;
+      setCurrentSong(window.current_song_ptr);
     }
+
     audioElem.current.currentTime = 0;
-    
-  }
+  };
 
   return (
-    <div className='player_container'>
+    <div className="player_container">
       <div className="title">
         <p>{currentSong.title}</p>
       </div>
       <div className="navigation">
         <div className="navigation_wrapper" onClick={checkWidth} ref={clickRef}>
-          <div className="seek_bar" style={{width: `${currentSong.progress+"%"}`}}></div>
+          <div
+            className="seek_bar"
+            style={{ width: `${currentSong.progress + "%"}` }}
+          ></div>
         </div>
       </div>
       <div className="controls">
-        <BsFillSkipStartCircleFill className='btn_action' onClick={skipBack}/>
-        {isPlaying ? <BsFillPauseCircleFill className='btn_action pp' onClick={PlayPause}/> : <BsFillPlayCircleFill className='btn_action pp' onClick={PlayPause}/>}
-        <BsFillSkipEndCircleFill className='btn_action' onClick={skiptoNext}/>        
+        <BsFillSkipStartCircleFill className="btn_action" onClick={skipBack} />
+        {isPlaying ? (
+          <BsFillPauseCircleFill
+            className="btn_action pp"
+            onClick={PlayPause}
+          />
+        ) : (
+          <BsFillPlayCircleFill className="btn_action pp" onClick={PlayPause} />
+        )}
+        <BsFillSkipEndCircleFill className="btn_action" onClick={skiptoNext} />
       </div>
     </div>
-  
-  )
-}
-
-export default Player
-
-import PropTypes from 'prop-types';
+  );
+};
 
+export default Player;
 
+import PropTypes from "prop-types";
 
 Player.propTypes = {
   audioElem: PropTypes.object, // or other appropriate PropType
@@ -87,5 +87,4 @@ Player.propTypes = {
   setIsPlaying: PropTypes.func,
   currentSong: PropTypes.object,
   setCurrentSong: PropTypes.func,
-  songs: PropTypes.array
-};
\ No newline at end of file
+};
diff --git a/src/algorithms/dll.js b/src/algorithms/dll.js
index 1f50184..9a71ebc 100644
--- a/src/algorithms/dll.js
+++ b/src/algorithms/dll.js
@@ -37,8 +37,8 @@ class DoublyLinkedList {
       this.head = newNode;
       this.tail = newNode;
     } else {
-      newNode.prev = this.tail;
       this.tail.next = newNode;
+      newNode.prev = this.tail;
       this.tail = newNode;
     }
     this.size++;
@@ -89,7 +89,7 @@ class DoublyLinkedList {
     return removedData;
   }
 
-  display() {
+ display() {
     let current = this.head;
     while (current) {
       console.log(current.data);
@@ -99,15 +99,20 @@ class DoublyLinkedList {
 }
 
 export default DoublyLinkedList;
-// // Example usage:
-// const dll = new DoublyLinkedList();
-// dll.pushBack(1);
-// dll.pushBack("anup");
-// dll.pushBack(3);
+// Example usage:
+const dll = new DoublyLinkedList();
+dll.pushBack(1);
+dll.pushBack("anup");
+dll.pushBack(3);
 // dll.display(); // Output: 1 anup 3
-// console.log("Front:", dll.front()); // Output: Front: 1
-// console.log("Back:", dll.back()); // Output: Back: 3
-// dll.popBack();
-// dll.display(); // Output: 1 anup
-// dll.popFront();
-// dll.display(); // Output: anup
+var ptr = dll.head;
+ptr= ptr.next;
+ptr = ptr.prev;
+console.log(ptr.data);
+
+// console.log(dll.tail.prev.prev.data);
+
+
+
+
+