feat: update structure

cs2106/labs/lab1/part3/bintree.c

@@ -0,0 +1,210 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include "bintree.h"
+
+/* ------------------------- DO NOT IMPLEMENT THESE ----------------------
+
+These are provided "free" to you, and you do not need to implement them,
+though you MAY  need to understand what they do. Some give you hints
+on how to work with pointers to pointers. You MAY find some of these
+functions useful.
+
+  ------------------------------------------------------------------------- */
+
+// Searches for the node containing "name" in the tree whose root is at "root",
+// returning both the node ifself in "node", and its parent in "prevnode"
+// (useful for deleting node). Both "node" and "prevnode" are set to NULL
+// if name is not found in the tree.
+
+void findNode(char *name, TTreeNode *root, TTreeNode **node, TTreeNode **prevnode)
+{
+
+    TTreeNode *trav = root;
+    TTreeNode *prev = NULL;
+
+    while (trav != NULL)
+    {
+        int cmp = strcmp(trav->name, name);
+
+        if (cmp == 0)
+        {
+            *node = trav;
+            *prevnode = prev;
+            return;
+        }
+
+        prev = trav;
+        if (cmp < 0)
+            trav = trav->right;
+        else
+            trav = trav->left;
+    }
+
+    *node = NULL;
+    *prevnode = NULL;
+}
+
+// Searches for the node with the smallest value ("smallest node") in the tree originating at "node".
+// Returns the smallest node and its parent in "smallest_node" and "parent"
+// respectively.
+void findSmallest(TTreeNode *node, TTreeNode **smallest_node, TTreeNode **parent)
+{
+    TTreeNode *trav = node;
+    TTreeNode *prev = NULL;
+
+    if (trav == NULL)
+        return;
+
+    while (trav->left != NULL)
+    {
+        prev = trav;
+        trav = trav->left;
+    }
+
+    *smallest_node = trav;
+    *parent = prev;
+}
+
+// Delete a node at "node" with parent node "prevnode"
+void delNode(TTreeNode *node, TTreeNode *prevnode)
+{
+    // This is a leaf node
+    if (node->left == NULL && node->right == NULL)
+    {
+        // See whether node is on parent's left or right, and NULL the
+        // corresponding pointer
+
+        int cmp = strcmp(prevnode->name, node->name);
+
+        // Previous node is smaller than this one. This
+        // node is on the right
+        if (cmp < 0)
+            prevnode->right = NULL;
+        else
+            prevnode->left = NULL;
+
+        freenode(node);
+
+        return;
+    }
+
+    // This has a child on the left only
+    if (node->right == NULL)
+    {
+        // Copy the right child over
+        node = node->left;
+        freenode(node->left);
+        return;
+    }
+
+    // This has a child on the right only
+    if (node->left == NULL)
+    {
+        node = node->right;
+        freenode(node->right);
+        return;
+    }
+
+    // This has children on both nodes
+    TTreeNode *smallest, *smallest_parent;
+    findSmallest(node->right, &smallest, &smallest_parent);
+    node = smallest;
+    smallest_parent->left = NULL;
+    freenode(smallest);
+}
+
+/* ---------------------------- IMPLEMENT THESE --------------------------- */
+
+// Create a new node with name set to "name" and
+// phoneNum set to "phoneNum".
+void delTree(TTreeNode *root)
+{
+    // Implement deleting the entire tree, whose
+    // root is at "root".
+    if (root == NULL)
+        return;
+    if (root->left != NULL)
+        delTree(root->left);
+    if (root->right != NULL)
+        delTree(root->right);
+    freenode(root);
+}
+
+TTreeNode *makeNewNode(char *name, char *phoneNum)
+{
+    TTreeNode *node = malloc(sizeof(TTreeNode));
+    node->name = malloc(strlen(name) + 1);
+    strcpy(node->name, name);
+    strcpy(node->phoneNum, phoneNum);
+    node->left = NULL;
+    node->right = NULL;
+    return node;
+    // Implement makeNewNode to create a new
+    // TTreeNode containing name and phoneNum
+}
+
+// Add a new node to the tree.
+// Note that "root" is a POINTER to the tree's root,
+// not the root itself.
+
+void addNode(TTreeNode **root, TTreeNode *node)
+{
+    if (*root == NULL)
+    {
+        *root = node;
+    }
+
+    TTreeNode **trav = root;
+
+    while (1)
+    {
+
+        int cmp = strcmp((*trav)->name, node->name);
+        if (cmp == 0)
+            return;
+        if (cmp > 0)
+        {
+            if ((*trav)->left == NULL)
+                (*trav)->left = node;
+            else
+            {
+                trav = &((*trav)->left);
+                continue;
+            }
+        }
+        else if (cmp < 0)
+        {
+            if ((*trav)->right == NULL)
+                (*trav)->right = node;
+            else
+            {
+                trav = &((*trav)->right);
+                continue;
+            }
+        }
+    }
+
+    // Add a new node to the tree, where root is
+    // the POINTER to the tree's root.
+}
+
+void freenode(TTreeNode *node)
+{
+    free(node->name);
+    free(node);
+    // Frees the memory used by node.
+}
+
+void print_inorder(TTreeNode *node)
+{
+    // Implement in-order printing of the tree
+    // Recursion is probably best here.
+
+    if (node == NULL)
+        return;
+    if (node->left != NULL)
+        print_inorder(node->left);
+    printf("Name is %s  Number is %s\n", node->name, node->phoneNum);
+    if (node->right != NULL)
+        print_inorder(node->right);
+}

cs2106/labs/lab1/part3/bintree.h

@@ -0,0 +1,17 @@
+#include <string.h>
+#include <stdlib.h>
+
+typedef struct tn {
+    char *name;
+    char phoneNum[9];
+    struct tn *left, *right;
+} TTreeNode;
+
+void findNode(char *, TTreeNode *, TTreeNode **, TTreeNode **);
+void findSmallest(TTreeNode *, TTreeNode **, TTreeNode **);
+void delNode(TTreeNode *, TTreeNode *);
+void delTree(TTreeNode *);
+TTreeNode *makeNewNode(char *, char *);
+void addNode(TTreeNode **, TTreeNode *);
+void freenode(TTreeNode *);
+void print_inorder(TTreeNode *);

cs2106/labs/lab1/part3/lab1p3a.c

@@ -0,0 +1,30 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int *p;
+
+void dfun1(int x, int y)
+{
+	int *z;
+
+	z = (int *) malloc(sizeof(int));
+
+	p = z;
+	*z = x + y;
+
+	printf("Inside dfun1: &x = %p, &y = %p, &z = %p, &p = %p\n", &x, &y, &z, &p);
+	printf("Address stored in z: %p\n", z);
+}
+
+void dfun2() {
+	printf("Inside dfun2: The value p is pointing to is: %d\n", *p);
+}
+
+int main() {
+	printf("Address stored in p before calling dfun1: %p\n", p);
+	dfun1(10, 20);
+	printf("Address stored in p after calling dfun1: %p\n", p);
+	printf("Value pointed to by p: %d\n", *p);	
+	dfun2();
+	free(p);
+}

cs2106/labs/lab1/part3/lab1p3b.c

@@ -0,0 +1,9 @@
+#include <stdlib.h>
+#include <stdio.h>
+
+int main() {
+    int *p = (int *) malloc(sizeof(int));
+    *p = 5;
+    printf("p is %p and *p is %d\n", p, *p);
+    free(p);
+}

cs2106/labs/lab1/part3/lab1p3c.c

@@ -0,0 +1,44 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+
+typedef struct {
+    char *name;
+    int age;
+} TPerson;
+
+TPerson *makeNewNode(char *name, int age) {
+    TPerson *p = (TPerson *) malloc(sizeof(TPerson));
+    strcpy(p->name, name);
+    p->age = age;
+
+    return p;
+}
+
+void freeNode(TPerson *node) {
+    free(node);
+}
+
+
+#define NUM_PERSONS 3
+int main() {
+    TPerson persons[NUM_PERSONS] = {{"Tan Ah Kow", 65}, {"Sio Bak Pau", 23},
+    {"Aiken Dueet", 21}};
+    TPerson *list[NUM_PERSONS];
+
+    int i;
+
+    printf("ADDING PERSONS\n");
+
+    for(i=0; i<NUM_PERSONS; i++) {
+        printf("Adding %s aged %d\n", persons[i].name, persons[i].age);
+        list[i] = makeNewNode(persons[i].name, persons[i].age);
+    }
+
+    printf("\nDELETING PERSONS\n");
+    for(i=0; i<NUM_PERSONS; i++) {
+        printf("Deleting %s aged %d\n", list[i]->name, list[i]->age);
+        freeNode(list[i]);
+    }
+}
+

cs2106/labs/lab1/part3/phonebook.c

@@ -0,0 +1,51 @@
+#include <stdio.h>
+#include "phonebook.h"
+#include "bintree.h"
+
+static TTreeNode *_root = NULL;
+
+char *findPerson(char *name)
+{
+    TTreeNode *node, *prev;
+    findNode(name, _root, &node, &prev);
+
+    if (node != NULL)
+        return node->phoneNum;
+    else
+        return NULL;
+}
+
+void print_phonebook()
+{
+    print_inorder(_root);
+}
+
+void addPerson(char *name, char *phoneNum)
+{
+    if (findPerson(name) == NULL)
+    {
+        TTreeNode *node = makeNewNode(name, phoneNum);
+        addNode(&_root, node);
+    }
+    else
+        printf("%s is already in phonebook.\n", name);
+}
+
+void delPerson(char *name)
+{
+    TTreeNode *node, *prevnode;
+    findNode(name, _root, &node, &prevnode);
+    if (node == NULL)
+    {
+        printf("Unable to find %s\n", name);
+        return;
+    }
+
+    delNode(node, prevnode);
+}
+
+void delPhonebook()
+{
+    delTree(_root);
+    _root = NULL;
+}

cs2106/labs/lab1/part3/phonebook.h

@@ -0,0 +1,5 @@
+char *findPerson(char *);
+void addPerson(char *, char *);
+void delPerson(char *);
+void print_phonebook();
+void delPhonebook();

cs2106/labs/lab1/part3/testpb.c

@@ -0,0 +1,60 @@
+#include <stdio.h>
+#include "phonebook.h"
+
+#define ITEMS 5
+
+typedef struct d
+{
+    char *name, *tel;
+} TData;
+
+void printResult(char *name)
+{
+    char *result;
+
+    printf("Looking for %s ", name);
+    result = findPerson(name);
+    if (result == NULL)
+        printf("NOT FOUND\n");
+    else
+        printf(" Number is %s\n", result);
+}
+
+int main()
+{
+    TData data[ITEMS] = {{"Fred Astaire", "95551234"}, {"Jean Valjean", "95558764"}, {"Gal Gadot", "95551123"}, {"Aiken Dueet", "95558876"}, {"Victor Hugo", "95524601"}};
+
+    int i;
+
+    for (i = 0; i < ITEMS; i++)
+    {
+        printf("Adding %s, phone number %s\n", data[i].name, data[i].tel);
+        addPerson(data[i].name, data[i].tel);
+    }
+
+    printf("\nNow retrieiving stored data.\n");
+    char *result;
+
+    for (i = 0; i < ITEMS; i++)
+    {
+        printResult(data[i].name);
+    }
+
+    printf("\nRetrieving unknown person.\n");
+    printResult("Wee Tu Loh");
+
+    printf("\nPrinting entire phonebook.\n");
+    print_phonebook();
+
+    printf("\nDeleting Aiken Dueet.\n");
+    delPerson("Aiken Dueet");
+    print_phonebook();
+
+    printf("\nDeleting Victor Hugo.\n");
+    delPerson("Victor Hugo");
+    print_phonebook();
+
+    printf("\nDeleting entire phone book.\n");
+    delPhonebook();
+    print_phonebook();
+}