队列长度 (rear+MaxSize-front)%MaxSize

同时拥有数组和链表的缺点。容量固定不变。不能随机存取。优点：增、删操作不需要大量移动元素。#include<iostream>using namespace std;#define Maxsize 10typedef struct {int data;int next;}SLinkList;bool InitSLinkList(SLinkList s[]) {s[0].next = NULL;for (int i = 1; i < Maxsize-1; i++) {s[i].next = i + 1;}s[Maxsize - 1].next = -2;return true;}bool InsertSLinkList(SLinkList *s,int e) {if (s[1].next == -2) return false;int p;p = s[1].next;s[p].data = e;s[1].next = s[p].next;if (s[0].next == NULL)s[0].next = p;s[p].next = NULL;return true;}int main() {SLinkList s[Maxsize];InitSLinkList(s);printf("%d\n", s[2].next);InsertSLinkList(s, 3);InsertSLinkList(s, 7);printf("%d   %d", s[3].data,s[0].next);return 0;}

如果头节点不指向空指针，他可能会指向内存中的其他地方，因为内存中可能会有脏数据。

LNode*q=p->next;p->data=p->next->data;p->next=q->next;free(q);如果p为最后一个节点，emmm,单链表的局限性，无法逆向检索。

增加当前节点p的后一个节点s:LNode* s = (LNode*)malloc(sizeof(LNode));if (s == NULL)return false;s->data = e;s->next = p->next;p->next = s;增加当前节点p的前一个节点s:LNode* s = (LNode*)malloc(sizeof(LNode));if (s == NULL)return false;s->data = e;s->next = p;p = s;

LNode* P=(LNode*)malloc(sizeof(LNode));if(p==NULL) return fasle;