一点双链表知识

Just like last time, single linked list, only implement create and add...

 

NodeList.h

#ifndef NodeList_H#define NodeList_H#include <memory.h>#include <stdio.h>#include <stdlib.h>struct Node{void *pData;struct Node *next;struct Node *pre;};typedef struct Node *Link;void CreateList(Link head,Link tail);void AddNodeToList(Link head,Link tail,int pos);void CreateData(char **mp_pData);#endif

NodeList.cpp

#include "NodeList.h"void CreateList(Link head,Link tail){Link phead = head;Link ptail = tail;char *pdata;Link pNode;while (true){CreateData(&pdata);//'#' means the end of the input.if (pdata[0] != '#'){pNode = (Link)malloc(sizeof(struct Node)*1);pNode->next = NULL;pNode->pre = NULL;pNode->pData = pdata;phead->next = pNode;pNode->pre = phead;pNode->next = ptail;ptail->pre = pNode;phead = phead->next;}elsebreak;}}//add before the specific os position.void AddNodeToList(Link head,Link tail,int pos){Link curNode = head;int iIndex = 0;while (iIndex <= pos){curNode = curNode->next;iIndex++;}Link preNode = curNode->pre;Link tempNode = (Link) malloc(sizeof(struct Node)*1);//take care: since the inserted node data is type of double.double temDouble = 3.45;tempNode->pData = (double *)(&temDouble);preNode->next = tempNode;tempNode->pre = preNode;tempNode->next = curNode;curNode->pre = tempNode;}void CreateData(char **mp_pData){*mp_pData = (char *)malloc(sizeof(10));if (mp_pData){memset(*mp_pData,0,10);printf("input the string:/n");scanf("%s",*mp_pData);}}

 

code in the file including main function as following:

 

Link head = (Link)malloc(sizeof(struct Node)*1);Link tail = (Link)malloc(sizeof(struct Node)*1);head->pData = (char *)("head");tail->pData = (char *)("tail");head->next = tail;head->pre = NULL;tail->pre = head;tail->next = NULL;CreateList(head,tail);Link phead = head->next;while (phead && phead->next){printf("%s/n",phead->pData);phead = phead->next;}AddNodeToList(head,tail,3);Link ptail = tail->pre;while (ptail && ptail->pre){printf("%s/n",ptail->pData);ptail = ptail->pre;}

 

It has been  about one week after graduating from college, miss my friends,

miss my classmates, miss my bros, and miss marine most.

I always could not concentrate on my work completely at my work time. All kinds

of emotions filled in my mind. But I just tried my best to consider, think about what

will be my future like. And the most important is I realize that I should attach more importance

to my basic knowledge such data structure and algorithms , because these can let me become

more confident . Okay, time up, over ...