数据结构-实现链表

 
#include <stdio.h>

#include <string.h>

#include <stdlib.h>

/*

若爱，请深爱；若弃，请彻底。不要暧昧，伤人伤己

(1)不应该牺牲程序的可读性

*/

/*

(1)pTail->next = pNew; //新构造的结点挂到指定结点

(2)append_list()函数中：对p->next判空

(3)注意尾结点指针域设置为NULL

*/

//定义数据类型,并为其分配内存

#define NODE_LEN sizeof(NODE)

typedef struct Node

{

 float value;

 struct Node * next;

}* PNODE, NODE;

PNODE create_list(); //构造一个指定长度的链表

void traverse_list(PNODE pHead); //遍历链表

bool append_list(PNODE pHead, float value); //追加结点值

bool insert_list(PNODE pHead, int pos, float value); //指定位置插入结点值

int main(void)

{

 PNODE pHead = NULL; //定义头指针

 printf("pHead指针的内存空间长度：%d \n", sizeof(pHead));

 pHead = create_list();

 

 traverse_list(pHead);

 

 append_list(pHead, 100);

 traverse_list(pHead);

 insert_list(pHead, 2, 80);

 traverse_list(pHead);

 append_list(pHead, 100);

 traverse_list(pHead);

 return 0;

}

PNODE create_list()

{

 int len; //链表的长度

 float value; //临时节点值

 

 printf("请输入链表的长度：");

 scanf("%d", &len);

 PNODE pHead = (PNODE)malloc(NODE_LEN); //分配一个不存放有效数据的头结点

 

 //判空

 PNODE pTail = pHead;

 for(int i = 0; i < len; i++)

 {

  printf("请输入当前节点的值：");

  scanf("%f", &value);

  

  PNODE pNew = (PNODE)malloc(NODE_LEN);

  //判空

  

  pNew->value = value;

  pTail->next = pNew; //新构造的结点挂到

  pNew->next = NULL;

  pTail = pNew; //新构造的结点转化为尾巴结点

 }

 

 return pHead;

}

void traverse_list(PNODE pHead)

{

 PNODE p = pHead->next;

 while(NULL != p)

 {

  printf("%f \t", p->value);

  p = p->next;

 }

 printf("\n");

}

bool append_list(PNODE pHead, float value)

{

 PNODE p = pHead->next;

 while(NULL != p)

 {

  if(NULL == p->next)

  {

   break;

  }

  p = p->next; //此时p结点就是空节点

 }

 PNODE pNew = (PNODE)malloc(NODE_LEN);

 pNew->value = value;

 p->next = pNew;

 pNew->next = NULL;

 return true;

} 

bool insert_list(PNODE pHead, int pos, float value)

{

 int count = 1; //计数器

 

 PNODE p = pHead->next;

 while(NULL != p)

 {

  count++;

  if(count == pos)

  {

   break;

  }

  p = p->next;

 }

 PNODE pNew = (PNODE)malloc(NODE_LEN);

 pNew->value = value;

 pNew->next = p->next;

 p->next = pNew;

 return true;

}