单链表的基本操作

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 typedef struct Link {
  4     int  elem;
  5     struct Link *next;
  6 }link;
  7 link * initLink();
  8 //链表插入的函数，p是链表，elem是插入的结点的数据域，add是插入的位置
  9 link * insertElem(link * p, int elem, int add);
 10 //删除结点的函数，p代表操作链表，add代表删除节点的位置
 11 link * delElem(link * p, int add);
 12 //查找结点的函数，elem为目标结点的数据域的值
 13 int selectElem(link * p, int elem);
 14 //更新结点的函数，newElem为新的数据域的值
 15 link *amendElem(link * p, int add, int newElem);
 16 void display(link *p);
 17 int main() {
 18     //初始化链表（1，2，3，4）
 19     printf("初始化链表为：\n");
 20     link *p = initLink();
 21     display(p);
 22     printf("在第4的位置插入元素5：\n");
 23     p = insertElem(p, 5, 4);
 24     display(p);
 25     printf("删除元素3:\n");
 26     p = delElem(p, 3);
 27     display(p);
 28     printf("查找元素2的位置为：\n");
 29     int address = selectElem(p, 2);
 30     if (address == -1) {
 31         printf("没有该元素");
 32     }
 33     else {
 34         printf("元素2的位置为：%d\n", address);
 35     }
 36     printf("更改第3的位置上的数据为7:\n");
 37     p = amendElem(p, 3, 7);
 38     display(p);
 39     return 0;
 40 }
 41 link * initLink() {
 42     link * p = (link*)malloc(sizeof(link));//创建一个头结点
 43     link * temp = p;//声明一个指针指向头结点，用于遍历链表
 44     //生成链表
 45     for (int i = 1; i < 5; i++) {
 46         link *a = (link*)malloc(sizeof(link));
 47         a->elem = i;
 48         a->next = NULL;
 49         temp->next = a;
 50         temp = temp->next;
 51     }
 52     return p;
 53 }
 54 link * insertElem(link * p, int elem, int add) {
 55     link * temp = p;//创建临时结点temp
 56     //首先找到要插入位置的上一个结点
 57     for (int i = 1; i < add; i++) {
 58         temp = temp->next;
 59         if (temp == NULL) {
 60             printf("插入位置无效\n");
 61             return p;
 62         }
 63     }
 64     //创建插入结点c
 65     link * c = (link*)malloc(sizeof(link));
 66     c->elem = elem;
 67     //向链表中插入结点
 68     c->next = temp->next;
 69     temp->next = c;
 70     return  p;
 71 }
 72 link * delElem(link * p, int add) {
 73     link * temp = p;
 74     //遍历到被删除结点的上一个结点
 75     for (int i = 1; i < add; i++) {
 76         temp = temp->next;
 77         if (temp->next == NULL) {
 78             printf("没有该结点\n");
 79             return p;
 80         }
 81     }
 82     link * del = temp->next;//单独设置一个指针指向被删除结点，以防丢失
 83     temp->next = temp->next->next;//删除某个结点的方法就是更改前一个结点的指针域
 84     free(del);//手动释放该结点，防止内存泄漏
 85     return p;
 86 }
 87 int selectElem(link * p, int elem) {
 88     link * t = p;
 89     int i = 1;
 90     while (t->next) {
 91         t = t->next;
 92         if (t->elem == elem) {
 93             return i;
 94         }
 95         i++;
 96     }
 97     return -1;
 98 }
 99 link *amendElem(link * p, int add, int newElem) {
100     link * temp = p;
101     temp = temp->next;//tamp指向首元结点
102     //temp指向被删除结点
103     for (int i = 1; i < add; i++) {
104         temp = temp->next;
105     }
106     temp->elem = newElem;
107     return p;
108 }
109 void display(link *p) {
110     link* temp = p;//将temp指针重新指向头结点
111     //只要temp指针指向的结点的next不是Null，就执行输出语句。
112     while (temp->next) {
113         temp = temp->next;
114         printf("%d ", temp->elem);
115     }
116     printf("\n");
117 }